Submission #32313575

Source Code Expand

def main(N, L, K, data):
    def is_exist(v):
        left = 0
        cnt = 0
        for l in data+[L]:
            target = l - left
            if target < v:
                continue
            
            left = l
            cnt += 1

            if cnt > K:
                return True
        
        return False

    
    l = 0
    r = L
    while r != l:
        mid = (r + l + 1) // 2
        if is_exist(mid):
            l = mid
        else:
            r = mid - 1
    
    return l
  
N, L = [int(arg) for arg in input().split(" ")]
K = int(input())
data = [int(arg) for arg in input().split(" ")]
print(main(N, L, K, data))

Submission Info

Submission Time
Task 001 - Yokan Party（★4）
User arakaki_tokyo
Language Python (3.8.2)
Score 4
Code Size 677 Byte
Status AC
Exec Time 244 ms
Memory 20444 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 16 ms 9032 KiB
01_02_sample_01.txt AC 17 ms 9028 KiB
01_02_sample_02.txt AC 18 ms 8956 KiB
01_02_sample_03.txt AC 17 ms 9060 KiB
01_02_sample_04.txt AC 17 ms 8772 KiB
02_fixed_01.txt AC 17 ms 8804 KiB
02_fixed_02.txt AC 183 ms 19884 KiB
02_fixed_03.txt AC 183 ms 19876 KiB
03_k_sensitive_01.txt AC 19 ms 8804 KiB
03_k_sensitive_02.txt AC 17 ms 9036 KiB
03_k_sensitive_03.txt AC 17 ms 8804 KiB
03_k_sensitive_04.txt AC 17 ms 8920 KiB
04_random_small_01.txt AC 19 ms 8964 KiB
04_random_small_02.txt AC 18 ms 8808 KiB
04_random_small_03.txt AC 21 ms 8812 KiB
05_random_bias_01.txt AC 181 ms 20444 KiB
05_random_bias_02.txt AC 182 ms 19704 KiB
05_random_bias_03.txt AC 181 ms 19968 KiB
06_random_01.txt AC 177 ms 19456 KiB
06_random_02.txt AC 145 ms 19264 KiB
06_random_03.txt AC 186 ms 19596 KiB
06_random_04.txt AC 202 ms 19280 KiB
07_random_max_01.txt AC 180 ms 19828 KiB
07_random_max_02.txt AC 216 ms 19976 KiB
07_random_max_03.txt AC 244 ms 19712 KiB
07_random_max_04.txt AC 243 ms 19888 KiB
08_equally_01.txt AC 185 ms 19836 KiB
08_equally_02.txt AC 120 ms 19864 KiB
09_max_01.txt AC 184 ms 19880 KiB