Submission #21933929

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 PyPy3 (7.3.0)
Score 4
Code Size 470 Byte
Status AC
Exec Time 100 ms
Memory 85264 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 66 ms 61992 KiB
01_02_sample_01.txt AC 53 ms 62040 KiB
01_02_sample_02.txt AC 51 ms 61756 KiB
01_02_sample_03.txt AC 51 ms 61712 KiB
01_02_sample_04.txt AC 51 ms 61868 KiB
02_fixed_01.txt AC 51 ms 61936 KiB
02_fixed_02.txt AC 82 ms 83364 KiB
02_fixed_03.txt AC 89 ms 84868 KiB
03_k_sensitive_01.txt AC 51 ms 61980 KiB
03_k_sensitive_02.txt AC 51 ms 62064 KiB
03_k_sensitive_03.txt AC 53 ms 62012 KiB
03_k_sensitive_04.txt AC 50 ms 62088 KiB
04_random_small_01.txt AC 56 ms 63156 KiB
04_random_small_02.txt AC 58 ms 63972 KiB
04_random_small_03.txt AC 55 ms 63052 KiB
05_random_bias_01.txt AC 87 ms 83816 KiB
05_random_bias_02.txt AC 88 ms 85060 KiB
05_random_bias_03.txt AC 89 ms 84880 KiB
06_random_01.txt AC 85 ms 84808 KiB
06_random_02.txt AC 83 ms 83796 KiB
06_random_03.txt AC 88 ms 84936 KiB
06_random_04.txt AC 94 ms 83044 KiB
07_random_max_01.txt AC 88 ms 84700 KiB
07_random_max_02.txt AC 100 ms 84724 KiB
07_random_max_03.txt AC 100 ms 84596 KiB
07_random_max_04.txt AC 93 ms 84932 KiB
08_equally_01.txt AC 85 ms 85264 KiB
08_equally_02.txt AC 84 ms 83352 KiB
09_max_01.txt AC 86 ms 84972 KiB