Submission #690469

---

Source Code Expand

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

N = int(raw_input())

section = [None for i in range(289)]
t2s = lambda t: (t/100*12) + (t%100)/5
s2t = lambda s: '{:0>2}{:0>2}'.format(*divmod(s*5, 60))

for i in range(N):
    S, E = map(int, raw_input().split('-'))
    start = t2s(S)
    E = ((E+4)/5)*5
    end = t2s(E)
    if section[start] is None:
        section[start] = end
    else:
        section[start] = max(end, section[start])

since = None
until = None
for s, e in enumerate(section):
    if e is not None:
        if until is None:
            until = e
        else:
            until = max(until, e)

        if since is None:
            since = s

    if s == until:
        print '{}-{}'.format(*map(s2t, (since, until)))
        since = None
        until = None

Submission Info

Judge Result