Submission #125080

---

Source Code Expand

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

N = int(input())
SE = [[int(i) for i in input().split('-')] for i in range(N)]
for i, x in enumerate(SE):
    m1 = (x[0] // 100 * 60) + x[0] % 100
    m2 = (x[1] // 100 * 60) + x[1] % 100
    SE[i][0] = m1 // 5
    SE[i][1] = m2 // 5 + (1 if m2 % 5 > 0 else 0)
SE = set([(x, y) for x, y in SE])
L = [False] * 289
for x, y in SE:
    L[x:y] = [True] * (y - x)
f = False
for i in range(len(L)):
    if L[i] is True:
        if f == True:
            continue
        else:
            f = True
            s = i
    elif L[i] is False and f == True:
        f = False
        print(str(s * 5 // 60 * 100 + s * 5 % 60).zfill(4)
            + '-'
            + str(i * 5 // 60 * 100 + i * 5 % 60).zfill(4))

Submission Info

Judge Result