Submission #6216183

---

Source Code Expand

#!/usr/bin/env python3
#ABC2 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

Judge Result