Submission #315987
Source Code Expand
def floor(n): # 切り捨て return int(n // 5) * 5 def ceil(n): # 切り上げ if n % 5 != 0: return int((n // 5)+1) * 5 return n def trans_time(n): # 60分の場合に変換 s = list(str(n)) if s[2:4] == ['6', '0']: s[2:4] = ['0', '0'] s[0:2] = list(str(int(s[0])*10 + int(s[1]) + 1)) n = int(s[0] + s[1] + s[2] + s[3]) return n def my_round(n): # 丸める return [floor(n[0]), ceil(n[1])] N = int(input()) input_data = [] for i in range(N): tmp = list(map(trans_time, my_round(list(map(int, (input().split('-'))))))) if not (tmp in input_data): input_data.append(tmp) start_data = [] end_data = [] bool_input_data = [True for i in range(len(input_data))] while sum(bool_input_data) != 0: input_data.sort(key=lambda d: (d[0], d[1])) tmp = 0 for i in range(len(bool_input_data)): if bool_input_data[i]: tmp = input_data[i] break start_data.append(tmp[0]) end_data.append(tmp[1]) for i in range(len(input_data)): if bool_input_data[i]: start, end = input_data[i] if start <= end_data[-1] <= end: end_data[-1] = end bool_input_data[i] = False elif start_data[-1] <= start <= end <= end_data[-1]: bool_input_data[i] = False for i in range(len(start_data)): print(str(start_data[i]).zfill(4)+"-"+str(end_data[i]).zfill(4))
Submission Info
Submission Time | |
---|---|
Task | D - 感雨時刻の整理 |
User | j12013 |
Language | Python (3.2.3) |
Score | 0 |
Code Size | 1535 Byte |
Status | WA |
Exec Time | 2036 ms |
Memory | 10016 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 | 204 ms | 8480 KB |
00_sample_02.txt | AC | 168 ms | 8488 KB |
00_sample_03.txt | AC | 150 ms | 8492 KB |
cho_cho_chokudai.txt | AC | 821 ms | 8492 KB |
chokudai_ga_cho.txt | TLE | 2033 ms | 9968 KB |
test_01.txt | AC | 174 ms | 8492 KB |
test_02.txt | AC | 170 ms | 8492 KB |
test_03.txt | AC | 172 ms | 8484 KB |
test_04.txt | AC | 172 ms | 8492 KB |
test_05.txt | AC | 171 ms | 8488 KB |
test_06.txt | AC | 155 ms | 8500 KB |
test_07.txt | AC | 150 ms | 8472 KB |
test_08.txt | AC | 154 ms | 8496 KB |
test_09.txt | AC | 162 ms | 8616 KB |
test_10.txt | AC | 159 ms | 8488 KB |
test_11.txt | AC | 160 ms | 8616 KB |
test_12.txt | AC | 159 ms | 8500 KB |
test_13.txt | AC | 156 ms | 8492 KB |
test_14.txt | AC | 180 ms | 8420 KB |
test_15.txt | AC | 174 ms | 8468 KB |
test_16.txt | AC | 155 ms | 8492 KB |
test_17.txt | AC | 173 ms | 8424 KB |
test_18.txt | AC | 177 ms | 8492 KB |
test_19.txt | AC | 175 ms | 8424 KB |
test_20.txt | AC | 180 ms | 8488 KB |
test_21.txt | TLE | 2036 ms | 9752 KB |
test_22.txt | TLE | 2032 ms | 10012 KB |
test_23.txt | TLE | 2033 ms | 9884 KB |
test_24.txt | TLE | 2032 ms | 10016 KB |
test_25.txt | TLE | 2033 ms | 9884 KB |
test_26.txt | WA | 906 ms | 8468 KB |
test_27.txt | AC | 639 ms | 8420 KB |
test_28.txt | WA | 999 ms | 8492 KB |
test_29.txt | AC | 156 ms | 8420 KB |
test_30.txt | WA | 153 ms | 8488 KB |
test_31.txt | WA | 274 ms | 8580 KB |
test_32.txt | AC | 155 ms | 8404 KB |
test_33.txt | WA | 652 ms | 8488 KB |
test_34.txt | AC | 149 ms | 8488 KB |
test_35.txt | AC | 155 ms | 8492 KB |
test_36.txt | TLE | 2034 ms | 10012 KB |
test_37.txt | WA | 880 ms | 8504 KB |
test_38.txt | WA | 917 ms | 8492 KB |
test_39.txt | AC | 1317 ms | 8744 KB |
test_40.txt | WA | 1319 ms | 8896 KB |
test_41.txt | AC | 756 ms | 8492 KB |
test_42.txt | AC | 773 ms | 8492 KB |
test_43.txt | AC | 761 ms | 8492 KB |