Submission #6405807

---

Source Code Expand

# ABC001D - 感雨時刻の整理
import sys
input = sys.stdin.readline

from itertools import accumulate


def main():
    n = int(input())
    T = tuple(tuple(map(int, input().rstrip().split("-"))) for _ in range(n))

    M = []  # modified time record
    for i, j in T:
        i -= i % 5
        j += 5 - j % 5 if j % 5 != 0 else 0
        M += [("{:0=4}".format(i), "{:0=4}".format(j))]
    M = set(M)  # delete duplicates

    imos = [0] * (12 * 24 + 2)  # units of 5 min
    for s, e in M:
        i = int(s[:2]) * 12 + int(s[2:]) // 5  # convert HHMM -> muliple of 5
        j = int(e[:2]) * 12 + int(e[2:]) // 5
        imos[i] += 1
        imos[j] -= 1
    R = tuple(accumulate(imos))

    ans, cur, flg = [], 0, False
    for i, j in enumerate(R):
        if j <= 0 and flg:  # end of rain
            ans += [
                "{:0=2}{:0=2}-{:0=2}{:0=2}".format(
                    cur // 12, (cur % 12) * 5, i // 12, (i % 12) * 5
                )
            ]
            flg = False
        elif j > 0 and not flg:  # beginning of rain
            cur = i
            flg = True

    print(*ans, sep="\n")


if __name__ == "__main__":
    main()

Submission Info

Judge Result