Submission #519394

---

Source Code Expand

#!usr/bin/env python
# coding:utf-8

N = int(raw_input())
d = {}
T = set([])
for i in xrange(N):
    S, E = map(int, raw_input().split('-'))
    S = S/5 * 5
    E = -(-E/5 * 5)
    if S % 100 == 60:
        S += 40
    if E % 100 == 60:
        E += 40
    if S in d:
        d[S] += 1
    else:
        d[S] = 1
        T.add(S)

    if E in d:
        d[E] -= 1
    else:
        d[E] = -1
        T.add(E)

tmp = 0
st_flg = True
for t in sorted(T):
    if st_flg:
        st = t
        st_flg = False
    tmp += d[t]
    if tmp == 0:
        en = t
        st_flg = True

    if st_flg:
        print '%04d-%04d' % (st, en)

Submission Info

Judge Result