Submission #5444125

---

Source Code Expand

from sys import stdin


def readLines():
    return [line.rstrip() for line in iter(stdin.readline, '')]


def putLine(line):
    print(line, flush=True)


def putLines(lines):
    for line in lines:
        putLine(line)


def getindex(b1, b2, a1, a2):
    toMinutes = (lambda h, m: int(h)*60 + int(m))
    b = toMinutes(b1, b2)
    b = b - (b % 5)
    a = toMinutes(a1, a2)
    a = a if a % 5 == 0 else a + (5-(a % 5))
    return (b//5, a//5)


def main(lines):
    """
    implemente concret logic
    """

    # 範囲記録(要素数=24時間を5分刻み)
    period = [0 for _ in range(((24*60)//5) + 1)]

    for l in lines[1:]:
        # 前後を時、分でそれぞれ分割
        [(b1, b2), (a1, a2)] = [(x[:2], x[2:]) for x in l.split("-")]
        # 範囲記録表に対するインデックスへ変換
        (bi, ai) = getindex(b1, b2, a1, a2)
        # 該当始点、終点にフラグを立てる
        for i in range(bi, ai):
            period[i] = 1

    # 範囲記録からフラグが立っている範囲を取得
    tostr = (lambda x: "%02d%02d" % (x//60, x % 60))
    size = len(period)
    i = 0
    result = []
    while i < size:
        try:
            # 始点探索
            beg = period.index(1, i, size)
            # 終点探索
            end = period.index(0, beg + 1, size)

            t0 = tostr(beg*5)
            t1 = tostr(end*5)
            result.append(t0 + "-" + t1)
            i = end + 1

        except ValueError:
            break

    return result


putLines(main(readLines()))

Submission Info

Judge Result