Submission #2387871

---

Source Code Expand

N = int(input())
t = [[int(i) for i in input().split('-')] for i in range(N)]

t = [[i[0]//5*5, (i[1]//5)*5 if i[1]%5==0 else (i[1]//5+1)*5] for i in t]
for i, t_ in enumerate(t):
    if t_[1] % 100 == 60:
        t[i][1] = (t_[1]//100+1) * 100

t = sorted(t, key=lambda x: x[0])
u = [t[0]]

for i in range(1, len(t)):
    if u[-1][1] >= t[i][0]:
        if u[-1][1] < t[i][1]:
            u[-1] = [u[-1][0], t[i][1]]
    else:
        u.append(t[i])

for i in u:
    print('%04d-%04d' % tuple(i))

Submission Info

Judge Result