Submission #321931

---

Source Code Expand

# -*- coding: utf-8 -*-
import math

n, = map(int, raw_input().split())

times = []
for i in xrange(n):
    s, e = map(int, raw_input().split('-'))
    #print s, e
    sh = int(s / 100)
    sm = int(s % 100)
    sm = int(sm / 5) * 5
    start = int(sh * 100 + sm)

    eh = int(e / 100)
    em = int(e % 100)
    em = math.ceil(1.0 * em / 5) * 5
    if em == 60:
        eh += 1
        em = 0
    end = int(eh * 100 + em)

    times.append((start, end))

sorted_times = sorted(times, key=lambda n: n[0])

#print sorted_times

started = 0
ended = 0
for t in sorted_times:
    s, e = t
    if s <= ended:
        if e > ended: ended = e
        continue
    else:
        if ended > 0:
            print "%04d-%04d" % (started, ended)
        started = s
        ended = e

if ended > 0:
    print "%04d-%04d" % (started, ended)

Submission Info

Judge Result