Submission #108900

---

Source Code Expand

import sys
from operator import attrgetter, itemgetter

N = int(sys.stdin.readline())

duration = []
for i in range(N):
    line = sys.stdin.readline()
    nums = map(int, line.split('-'))
    S = nums[0]
    E = nums[1]

    if S % 5 != 0:
        rem = S % 5
        S = S - rem

    if E % 5 != 0:
        rem = E % 5
        E = E + 5 - rem

        if E % 100 >= 60:
            E += 100
            E -=  60

    duration.append({'S':S, 'E':E});

duration = sorted(duration, key=itemgetter('S'))

result = duration[0]
for d in duration:

    if result['E'] < d['S']:
        print "%04d-%04d" % (result['S'], result['E'])
        result = d
    else:
        result['E'] = max(result['E'], d['E'])

print "%04d-%04d" % (result['S'], result['E'])

Submission Info

Judge Result