Submission #21933908

Source Code Expand

def main():
    _, l = map(int, input().split())
    k = int(input())
    a = list(map(int, input().split()))
    a.append(l)

    ok, ng = 0, l + 1
    while ok + 1 < ng:
        mid = (ok + ng) // 2
        cnt = 0
        prv = 0
        for p in a:
            if p - prv >= mid:
                cnt += 1
                prv = p

        if cnt >= k + 1:
            ok = mid
        else:
            ng = mid

    print(ok)


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 001 - Yokan Party（★4）
User riantkb
Language Python (3.8.2)
Score 4
Code Size 470 Byte
Status AC
Exec Time 214 ms
Memory 20516 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 4 / 4
Status
AC × 5
AC × 29
Set Name Test Cases
Sample 01_01_sample_picture_01.txt, 01_02_sample_01.txt, 01_02_sample_02.txt, 01_02_sample_03.txt, 01_02_sample_04.txt
All 01_01_sample_picture_01.txt, 01_02_sample_01.txt, 01_02_sample_02.txt, 01_02_sample_03.txt, 01_02_sample_04.txt, 02_fixed_01.txt, 02_fixed_02.txt, 02_fixed_03.txt, 03_k_sensitive_01.txt, 03_k_sensitive_02.txt, 03_k_sensitive_03.txt, 03_k_sensitive_04.txt, 04_random_small_01.txt, 04_random_small_02.txt, 04_random_small_03.txt, 05_random_bias_01.txt, 05_random_bias_02.txt, 05_random_bias_03.txt, 06_random_01.txt, 06_random_02.txt, 06_random_03.txt, 06_random_04.txt, 07_random_max_01.txt, 07_random_max_02.txt, 07_random_max_03.txt, 07_random_max_04.txt, 08_equally_01.txt, 08_equally_02.txt, 09_max_01.txt
Case Name Status Exec Time Memory
01_01_sample_picture_01.txt AC 23 ms 8836 KiB
01_02_sample_01.txt AC 17 ms 8988 KiB
01_02_sample_02.txt AC 22 ms 8860 KiB
01_02_sample_03.txt AC 23 ms 9088 KiB
01_02_sample_04.txt AC 20 ms 8988 KiB
02_fixed_01.txt AC 19 ms 8840 KiB
02_fixed_02.txt AC 166 ms 20264 KiB
02_fixed_03.txt AC 166 ms 19916 KiB
03_k_sensitive_01.txt AC 19 ms 8836 KiB
03_k_sensitive_02.txt AC 17 ms 8848 KiB
03_k_sensitive_03.txt AC 21 ms 8848 KiB
03_k_sensitive_04.txt AC 16 ms 9008 KiB
04_random_small_01.txt AC 21 ms 9092 KiB
04_random_small_02.txt AC 23 ms 8952 KiB
04_random_small_03.txt AC 21 ms 9092 KiB
05_random_bias_01.txt AC 174 ms 20348 KiB
05_random_bias_02.txt AC 169 ms 19940 KiB
05_random_bias_03.txt AC 166 ms 19860 KiB
06_random_01.txt AC 166 ms 19552 KiB
06_random_02.txt AC 135 ms 19380 KiB
06_random_03.txt AC 170 ms 19520 KiB
06_random_04.txt AC 183 ms 19364 KiB
07_random_max_01.txt AC 172 ms 19760 KiB
07_random_max_02.txt AC 195 ms 19912 KiB
07_random_max_03.txt AC 214 ms 19948 KiB
07_random_max_04.txt AC 214 ms 19768 KiB
08_equally_01.txt AC 167 ms 19776 KiB
08_equally_02.txt AC 111 ms 20516 KiB
09_max_01.txt AC 166 ms 20000 KiB