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 |
|
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 |