Submission #387536

---

Source Code Expand

from math import floor, ceil
N = input()
SE = []
for i in range(N):
    s, e = map(int, raw_input().split('-'))
    s = s / 5 * 5
    e = int(ceil(e / 5.0)) * 5
    if e % 100 == 60:
        e += 40
    SE.append((s, e))
SE.sort()
PackRes = []
for item in SE:
    if not PackRes:
        PackRes.append(item)
    else:
        if PackRes[-1][1] >= item[0]:
            p = PackRes.pop()
            PackRes.append((p[0], max(p[1], item[1])))
        else:
            PackRes.append(item)
for item in PackRes:
    print str(item[0]).zfill(4) + '-' + str(item[1]).zfill(4)

Submission Info

Judge Result