Submission #4091273

---

Source Code Expand

N = int(input())
memo = []
for _ in range(N):
    S, E = map(int, input().split('-'))
    S = S // 5 * 5
    E = (E // 5 + (E % 5 != 0)) * 5
    if E % 100 == 60:
        E += 40
    memo.append((S, E))

array = [0] * (12 * 24 + 1)
for m in memo:
    s = (m[0] // 100) * 12 + (m[0] % 100) // 5
    e = (m[1] // 100) * 12 + (m[1] % 100) // 5
    for i in range(s, e):
        array[i] = 1

flag = 0
for i in range(len(array)):
    a = array[i]
    if flag == 0 and a == 1:
        flag = 1
        s = '{0:02}{1:02}'.format(i // 12, (i % 12) * 5)
    elif flag == 1 and a == 0:
        flag = 0
        e = '{0:02}{1:02}'.format(i // 12, (i % 12) * 5)
        print('{}-{}'.format(s, e))

Submission Info

Judge Result