Submission #3143220

---

Source Code Expand

n = int(input())
t = [0 for i in range(1442)]
for i in range(n):
    p,q = input().split("-")
    a = int(p[:2])*60+int(p[2:])
    b = int(q[:2])*60+int(q[2:])
    a -= a%5
    b += 5-b%5 if b % 5!=0 else 0
    t[a] += 1
    t[b+1] -= 1
for i in range(1,1442):
    t[i] += t[i-1]
flag = False
ans = []
for i in range(1442):
    if not flag and t[i] >= 1:
        s = i
        flag = True
    if flag and t[i] == 0:
        e = i-1
        flag = False
        ans.append([s,e])
for s,e in ans:
    print("{:0>4}-{:0>4}".format(s//60*100+s%60,e//60*100+e%60))

Submission Info

Judge Result