Submission #225540

---

Source Code Expand

n = input()

rain = [False for i in xrange(24 * 60 / 5 + 1)]

for i in xrange(n):
    s, e = map(int, raw_input().split("-"))
    s = (s / 100 * 60 + s % 100) / 5
    e = (e / 100 * 60 + e % 100 + 4) / 5
    rain[s] += 1
    rain[e] -= 1

for i in xrange(len(rain) - 1):
    rain[i + 1] += rain[i]

since = -1
for i in xrange(len(rain)):
    if rain[i]:
        if since == -1:
            since = i
    elif since != -1:
        s = since * 5
        s = s / 60 * 100 + s % 60
        e = i * 5
        e = e / 60 * 100 + e % 60
        print "%04d-%04d" % (s, e)
        since = -1

Submission Info

Judge Result