Submission #4328458


Source Code Expand

#A
"""
a = int(input())
b = int(input())
print(a-b)
"""

#B
"""
a = int(input())
if a < 1000:
    print("0{}".format(a // 100))
elif 1000 <= a and a <= 5000:
    print(a // 100)
elif 6000 <= a and a <= 30000:
    print(a // 1000 + 50)
elif 35000 <= a and a <= 70000:
    print((a // 1000 - 30) / 5 + 80)
else:
    print(89)
"""

#C
"""
round = lambda x: (x * 2 + 1) // 2
deg, dis = map(int, input().split())
ans = ["", 0]
ansdeg = ["N","NNE","NE","ENE","E","ESE","SE","SSE","S","SSW","SW","WSW","W","WNW","NW","NNW","N"]
deg *= 10
dis /= 60
dis = round(dis * 10)
dis /= 10
ans[0] = ansdeg[int(round(deg / 2250))]
if dis <= 0.2:
    x = 0
elif 0.3 <= dis and dis <= 1.5:
    x = 1
elif 1.6 <= dis and dis <= 3.3:
    x = 2
elif 3.4 <= dis and dis <= 5.4:
    x = 3
elif 5.4 <= dis and dis <= 7.9:
    x = 4
elif 8.0 <= dis and dis <= 10.7:
    x = 5
elif 10.8 <= dis and dis <= 13.8:
    x = 6
elif 13.9 <= dis and dis <= 17.1:
    x = 7
elif 17.2 <= dis and dis <= 20.7:
    x = 8
elif 20.8 <= dis and dis <= 24.4:
    x = 9
elif 24.5 <= dis and dis <= 28.4:
    x = 10
elif 28.5 <= dis and dis <= 32.6:
    x = 11
else:
    x = 12
ans[1] = x
if x == 0:
    ans[0] = "C"
print('{0[0]} {0[1]}'.format(ans))
"""

#D
import math
n = int(input())
se = [list(map(int, input().split("-"))) for _ in range(n)]
for i in range(n):
    se[i][0] = (se[i][0] // 5) * 5
    se[i][1] = math.ceil(se[i][1] / 5) * 5
    if (se[i][1] - 60) % 100 == 0:
        se[i][1] = se[i][1] + 40
se.sort()
ans = [[se[0][0], se[0][1]]]
x = 0
for i, k in se:
    if ans[x][1] >= i:
        ans[x][1] = max(k,ans[x][1])
    else:
        ans.append([i, k])
        ans[x][0] = "000" + str(ans[x][0])
        ans[x][1] = "000" + str(ans[x][1])
        ans[x][0] = ans[x][0][-4:]
        ans[x][1] = ans[x][1][-4:]
        print('{}-{}'.format(ans[x][0],ans[x][1]))
        x += 1
ans[x][0] = "000" + str(ans[x][0])
ans[x][1] = "000" + str(ans[x][1])
ans[x][0] = ans[x][0][-4:]
ans[x][1] = ans[x][1][-4:]
print('{}-{}'.format(ans[x][0],ans[x][1]))

Submission Info

Submission Time
Task D - 感雨時刻の整理
User horiso0921
Language Python (3.4.3)
Score 100
Code Size 2106 Byte
Status AC
Exec Time 175 ms
Memory 10484 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 48
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 19 ms 3188 KB
00_sample_02.txt AC 17 ms 3188 KB
00_sample_03.txt AC 17 ms 3188 KB
cho_cho_chokudai.txt AC 144 ms 9396 KB
chokudai_ga_cho.txt AC 152 ms 10204 KB
test_01.txt AC 18 ms 3188 KB
test_02.txt AC 18 ms 3188 KB
test_03.txt AC 18 ms 3188 KB
test_04.txt AC 18 ms 3188 KB
test_05.txt AC 18 ms 3188 KB
test_06.txt AC 18 ms 3188 KB
test_07.txt AC 18 ms 3188 KB
test_08.txt AC 18 ms 3188 KB
test_09.txt AC 20 ms 3188 KB
test_10.txt AC 20 ms 3188 KB
test_11.txt AC 20 ms 3188 KB
test_12.txt AC 19 ms 3188 KB
test_13.txt AC 18 ms 3188 KB
test_14.txt AC 20 ms 3188 KB
test_15.txt AC 20 ms 3188 KB
test_16.txt AC 18 ms 3188 KB
test_17.txt AC 20 ms 3188 KB
test_18.txt AC 18 ms 3188 KB
test_19.txt AC 19 ms 3188 KB
test_20.txt AC 19 ms 3188 KB
test_21.txt AC 172 ms 10292 KB
test_22.txt AC 170 ms 10436 KB
test_23.txt AC 174 ms 10292 KB
test_24.txt AC 172 ms 10436 KB
test_25.txt AC 170 ms 10420 KB
test_26.txt AC 163 ms 10168 KB
test_27.txt AC 153 ms 10356 KB
test_28.txt AC 167 ms 10316 KB
test_29.txt AC 17 ms 3188 KB
test_30.txt AC 18 ms 3188 KB
test_31.txt AC 39 ms 4068 KB
test_32.txt AC 18 ms 3188 KB
test_33.txt AC 114 ms 7728 KB
test_34.txt AC 17 ms 3188 KB
test_35.txt AC 18 ms 3188 KB
test_36.txt AC 175 ms 10484 KB
test_37.txt AC 164 ms 10260 KB
test_38.txt AC 164 ms 10164 KB
test_39.txt AC 172 ms 10484 KB
test_40.txt AC 162 ms 10176 KB
test_41.txt AC 141 ms 10084 KB
test_42.txt AC 159 ms 10180 KB
test_43.txt AC 141 ms 10212 KB