Submission #2339962

---

Source Code Expand

import sys

n = int(raw_input())
data = [(0000, 2400)]

for i in range(n):
    sn, en = map(int, raw_input().strip().split('-'))
    sn -= sn % 5
    en += 4 - (en - 1) % 5
    if en % 100 == 60:
        en += 40
    
    new = []
    for j, (s, e) in enumerate(data):
        if s < sn and en < e:
            new.append((s, sn))
            new.append((en, e))
        elif s < sn < e <= en:
            new.append((s, sn))
        elif sn <= s < en < e:
            new.append((en, e))
        elif sn <= s and e <= en:
            pass
        else:
            new.append((s, e))
    data = new

tmp = 0
for s, e in data:
    if not s == 0:
        print '{:04}-{:04}'.format(tmp, s)
    tmp = e
if not tmp == 2400:
    print '{:04}-{:04}'.format(tmp, 2400)

Submission Info

Judge Result