Submission #679454

---

Source Code Expand

def input():
    return map(int, raw_input().split('-'))


def round_after_5(t):
    residue = t % 10
    if residue == 0 or residue == 5:
        # 1140, 1145 => 1140, 1145
        return t
    elif residue < 5:
        # 1141, 1144 => 1145, 1145
        return t + 5 - residue
    else:
        # 1148, 1159 => 1150, 1200
        rounded = t + 10 - residue
        residue = rounded % 100
        if residue <= 55:
            return rounded
        else:
            return rounded + 40


def round_before_5(t):
    residue = t % 10
    if residue < 5:
        return t - residue
    else:
        return t + 5 - residue


def generate_index_5(t):
    hour = t / 100
    minute = t - hour * 100
    return 12 * hour + minute / 5


def generate_time_from_index_5(index):
    hour = index / 12
    minute = (index - hour * 12) * 5
    return hour * 100 + minute


def round_time(t, func):
    return func(t)

howmany = int(raw_input())
imosu = [0] * (12 * 24 + 1)
for _ in range(howmany):
    start, end = input()
    imosu[generate_index_5(round_time(start, round_before_5))] += 1
    imosu[generate_index_5(round_time(end, round_after_5))] += -1
answer = []
cumsum_pre = 0
cumsum = 0
for i, num in enumerate(imosu):
    cumsum += num
    if not cumsum == cumsum_pre and (cumsum_pre == 0 or cumsum == 0):
        answer.append('{0:04d}'.format(generate_time_from_index_5(i)))
    cumsum_pre = cumsum

for start, end in zip(answer[::2], answer[1::2]):
    print(start + '-' + end)

Submission Info

Judge Result