Submission #2085734

---

Source Code Expand

day = [0] * (24 * 60 // 5 + 1)

n = int(input())
for _ in range(n):
    s, e = [int(t) for t in input().split("-")]
    s = s // 100 * 60 + s % 100
    e = e // 100 * 60 + e % 100
    s -= s % 5
    de = e % 5
    if de > 0:
        e += 5 - de
    day[s // 5] += 1
    day[e // 5] -= 1

flag = False
acc = 0
for t, c in enumerate(day):
    acc += c
    if not flag and c > 0:
        s = t
        flag = True
    if flag and acc == 0:
        print("{s:04d}-{e:04d}".format(s=s*5//60*100+s*5%60, e=t*5//60*100+t*5%60))
        flag = False

Submission Info

Judge Result