Submission #21933948

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 Cython (0.29.16)
Score 4
Code Size 470 Byte
Status AC
Exec Time 159 ms
Memory 21264 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 48 ms 9288 KiB
01_02_sample_01.txt AC 18 ms 9244 KiB
01_02_sample_02.txt AC 17 ms 9112 KiB
01_02_sample_03.txt AC 24 ms 9220 KiB
01_02_sample_04.txt AC 17 ms 9224 KiB
02_fixed_01.txt AC 24 ms 9088 KiB
02_fixed_02.txt AC 124 ms 20288 KiB
02_fixed_03.txt AC 125 ms 19884 KiB
03_k_sensitive_01.txt AC 20 ms 9224 KiB
03_k_sensitive_02.txt AC 22 ms 9000 KiB
03_k_sensitive_03.txt AC 19 ms 9000 KiB
03_k_sensitive_04.txt AC 18 ms 9112 KiB
04_random_small_01.txt AC 19 ms 9048 KiB
04_random_small_02.txt AC 27 ms 9084 KiB
04_random_small_03.txt AC 19 ms 9012 KiB
05_random_bias_01.txt AC 134 ms 20748 KiB
05_random_bias_02.txt AC 126 ms 19852 KiB
05_random_bias_03.txt AC 129 ms 19900 KiB
06_random_01.txt AC 129 ms 19504 KiB
06_random_02.txt AC 108 ms 20176 KiB
06_random_03.txt AC 134 ms 19552 KiB
06_random_04.txt AC 144 ms 19544 KiB
07_random_max_01.txt AC 134 ms 21116 KiB
07_random_max_02.txt AC 151 ms 21120 KiB
07_random_max_03.txt AC 159 ms 21264 KiB
07_random_max_04.txt AC 159 ms 20880 KiB
08_equally_01.txt AC 134 ms 21084 KiB
08_equally_02.txt AC 85 ms 20468 KiB
09_max_01.txt AC 124 ms 19796 KiB