Submission #910745

---

Source Code Expand

def read():
    return int(input())

def reads(sep=None):
    return list(map(int, input().split(sep)))

def main():
    a = [0] * 2402
    n = read()
    for _ in range(n):
        s, e = reads('-')
        s -= s % 5
        e = (e-(e%5)+5) if e%5 else e
        if 60 <= (e % 100):
            e += 100 - (e % 100)
        a[s] += 1
        a[e+1] -= 1
    for i in range(1, len(a)):
        a[i] += a[i-1]
    start = -1
    for i in range(len(a)):
        if start < 0 and 0 < a[i]:
            start = i
        elif 0 <= start and a[i] == 0:
            print('{:04d}-{:04d}'.format(start,i-1))
            start = -1

main()

Submission Info

Judge Result