Submission #450267


Source Code Expand

import math
num = int(input())
times = tuple({input() for _ in range(num)})
times = [tuple(map(int, time.split('-'))) for time in times]
times = tuple(map(lambda x: [math.floor(x[0]/5) * 5, x[1]], times))
times = tuple(map(lambda x: [x[0], math.ceil(x[1]/5) * 5], times))

new_times = []
for t in times:
    e_t = t[1]
    e_t = e_t + 40 if e_t - int(e_t / 100) * 100 == 60 else e_t
    e_t = e_t if e_t <= 2400 else 2400
    new_times.append((t[0], e_t))

times = list(new_times)

ans = []
while len(times) > 0:
    time = min(times)
    t_times = [t for t in times if t[0] <= time[1]]
    if len(t_times) == 1:
        ans.append(t_times[0])
    else:
        times.append((time[0], max(t_times, key=lambda x: x[1])[1]))

    for t_time in t_times:
        times.remove(t_time)

for a in ans:
    print("{0:04d}-{1:04d}".format(*a))

Submission Info

Submission Time
Task D - 感雨時刻の整理
User phigasui
Language Python (3.2.3)
Score 0
Code Size 865 Byte
Status TLE
Exec Time 2037 ms
Memory 19996 KB

Judge Result

Set Name all
Score / Max Score 0 / 100
Status
AC × 42
TLE × 6
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 186 ms 8496 KB
00_sample_02.txt AC 142 ms 8500 KB
00_sample_03.txt AC 143 ms 8496 KB
cho_cho_chokudai.txt AC 261 ms 8544 KB
chokudai_ga_cho.txt AC 1420 ms 19612 KB
test_01.txt AC 146 ms 8500 KB
test_02.txt AC 146 ms 8628 KB
test_03.txt AC 146 ms 8592 KB
test_04.txt AC 147 ms 8628 KB
test_05.txt AC 149 ms 8500 KB
test_06.txt AC 145 ms 8500 KB
test_07.txt AC 145 ms 8628 KB
test_08.txt AC 142 ms 8496 KB
test_09.txt AC 144 ms 8496 KB
test_10.txt AC 146 ms 8624 KB
test_11.txt AC 147 ms 8492 KB
test_12.txt AC 147 ms 8624 KB
test_13.txt AC 148 ms 8500 KB
test_14.txt AC 154 ms 8616 KB
test_15.txt AC 150 ms 8616 KB
test_16.txt AC 149 ms 8544 KB
test_17.txt AC 158 ms 8700 KB
test_18.txt AC 148 ms 8500 KB
test_19.txt AC 150 ms 8616 KB
test_20.txt AC 154 ms 8620 KB
test_21.txt TLE 2036 ms 18972 KB
test_22.txt AC 1286 ms 19092 KB
test_23.txt TLE 2036 ms 19228 KB
test_24.txt TLE 2036 ms 19176 KB
test_25.txt TLE 2037 ms 19224 KB
test_26.txt AC 299 ms 8744 KB
test_27.txt AC 259 ms 8496 KB
test_28.txt AC 1097 ms 11424 KB
test_29.txt AC 144 ms 8504 KB
test_30.txt AC 144 ms 8496 KB
test_31.txt AC 225 ms 8868 KB
test_32.txt AC 141 ms 8500 KB
test_33.txt AC 311 ms 9120 KB
test_34.txt AC 142 ms 8496 KB
test_35.txt AC 147 ms 8496 KB
test_36.txt TLE 2036 ms 19996 KB
test_37.txt AC 452 ms 9500 KB
test_38.txt AC 331 ms 8868 KB
test_39.txt TLE 2014 ms 13460 KB
test_40.txt AC 1729 ms 12700 KB
test_41.txt AC 260 ms 8628 KB
test_42.txt AC 268 ms 8496 KB
test_43.txt AC 262 ms 8500 KB