Submission #5443034

---

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 toTimeStr(x1, x2):
    if x2 >= 60:
        x1 += 1
        x2 -= 60
    return "%02d%02d" % (x1, x2)


def mod5Down(x1, x2):
    x2 = int(x2)
    x2 = x2 - (x2 % 5)
    return toTimeStr(int(x1), x2)


def mod5Up(x1, x2):
    x2 = int(x2)
    m = x2 % 5
    x2 = x2 if m == 0 else x2 + (5-m)
    return toTimeStr(int(x1), x2)


def isConflict(x, b, a):
    # x  ---|------|---
    # b        |-------
    # or
    # a  ------|
    # を以って時間帯の重複と判断
    if (x[0] <= b and b <= x[1]):
        return True
    if (x[0] <= a and a <= x[1]):
        return True
    return False


def merge(ret, b, a):
    if not ret:
        ret.append([b, a])
        return
    for x in ret:
        if isConflict(x, b, a):
            # 時間帯が重複している場合
            # 開始は早い方
            x[0] = min(x[0], b)
            # 終了は遅い方
            x[1] = max(x[1], a)
            break
        else:
            # 重複でなければ追加
            ret.append([b, a])
            break
    pass


def main(lines):
    """
    implemente concret logic
    """
    result = []
    # 1行目を除外し昇順に並べておく
    lines = sorted(lines[1:])
    for l in lines:
        # 前後を時、分でそれぞれ分割
        [(b1, b2), (a1, a2)] = [(x[:2], x[2:]) for x in l.split("-")]
        # 直前への丸め
        b = mod5Down(b1, b2)
        # 直後への丸め
        a = mod5Up(a1, a2)
        # 重複箇所の結合
        merge(result, b, a)

    return ["%s-%s" % (x[0], x[1]) for x in result]


putLines(main(readLines()))

Submission Info

Judge Result