Submission #4080975

---

Source Code Expand

n = int(input())
l = [0] * 289
def upper(sb, f):
    num = int(sb[0:2]) * 60 + int(sb[2:4])
    ans = num // 5
    if f and num % 5 > 0:
        ans += 1
    return ans

for i in range(n):
    sb = input().split('-')
    l[upper(sb[0], False)] += 1
    l[upper(sb[1], True)] -= 1

c = 0
for i in range(len(l)):
    if c == 0 and l[i] > 0:
        c += l[i]
        l[i] = 1
    elif c + l[i] != 0:
        c += l[i]
        l[i] = 0
    elif l[i] < 0:
        c += l[i]
        l[i] = -1
        
st = ''
for i in range(len(l)):
    if l[i] >= 1:
        t = i * 5
        st += str(t // 60).zfill(2) + str(t % 60).zfill(2) + '-'
    elif l[i] <= -1:
        t = i * 5
        print(st + str(t // 60).zfill(2) + str(t % 60).zfill(2))
        st = ''

Submission Info

Judge Result