Submission #108686

---

Source Code Expand

def f(n):
    h = n / 60
    m = n - (h*60)
    return str(h).rjust(2, '0') + str(m).rjust(2, '0')

r = [0] * (60 * 24 + 6)
n = int(raw_input())
for _ in range(n):
    s,e = raw_input().split('-')
    sm = int(s[2:])
    em = int(e[2:])
    sm = (sm-(sm%5))
    if em%5 != 0:
        em = (em-(em%5)+5)
    r[int(s[:2])*60+sm] += 1
    r[int(e[:2])*60+em] -= 1

for i in range(1, len(r)):
    r[i] += r[i-1]

start, end, b = 0, 0, False
for i in range(len(r)):
    if r[i] == 0:
        if b:
            end = i
            b = False
            print f(start) + '-' + f(end)
    if r[i] > 0 and not b:
        start = i
        b = True

Submission Info

Judge Result