Submission #6405939

---

Source Code Expand

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

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

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


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


if __name__ == "__main__":
    main()

Submission Info

Judge Result