Submission #2509181

---

Source Code Expand

def d_precipitation(N, TIME):
    import itertools
    # 時刻を5分刻みにする
    time = []
    for rain in TIME:
        # rain:'降り始め時刻(hh時mm分)-降り終わり時刻(hh時mm分)'
        # start/end : 開始/終了 時刻(0時0分からの経過時間(分))
        start = int(rain[0:2]) * 60 + int(rain[2:4])
        end = int(rain[5:7]) * 60 + int(rain[7:9])
        start -= start % 5  # 直前の5分単位に丸める
        end += (5 - (end % 5)) % 5  # 直後の5分単位に丸める
        time.append((start, end))
    time.sort()  # 開始時刻の早いものソート

    time_part = [0] * 1442  # 1440分(1日)に分ける.0分のため+1,番兵に+1
    for start, end in time:
        time_part[start] += 1
        time_part[end + 1] -= 1
    time_part = itertools.accumulate(time_part)  # 累積和を取る

    # 開始終了時刻を復元
    tmp = []
    is_zero = True  # Trueなら0が,Falseなら1以上の値が現れた
    start, end = 0, 0
    for i, t in enumerate(time_part):
        if t > 0 and is_zero:  # 0でない値が現れたので開始時刻とする
            start = i
            is_zero = False
        if t == 0 and not is_zero:  # 0が現れたので終了時刻とする
            end = i - 1
            is_zero = True
            tmp.append('{0:02d}{1:02d}-{2:02d}{3:02d}'.format(
                start // 60, start % 60, end // 60, end % 60))
    ans = '\n'.join(tmp)
    return ans

N = int(input())
TIME = [input() for i in range(N)]
print(d_precipitation(N, TIME))

Submission Info

Judge Result