Submission #2276308

---

Source Code Expand

def d_precipitation(N, TIME):
    # 時刻を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日=1440分)の区間に分ける."0"を入れるため+1,番兵として+1
    for start, end in time:
        time_part[start] += 1
        time_part[end + 1] -= 1
    for i in range(len(time_part) - 1):
        time_part[i + 1] += time_part[i]

    # 1以上の要素が出てきた区間をs,eに詰める(s[i],e[i]が開始-終了時刻の組)
    s, e = [], []
    is_zero = True  # Trueなら0が,Falseなら1以上の値が現れた
    for i, t in enumerate(time_part):
        if t > 0 and is_zero:
            s.append(i)
            is_zero = False
        if t == 0 and not is_zero:
            e.append(i - 1)
            is_zero = True

    # 開始終了時刻を復元
    ans = ''
    for start, end in zip(s, e):
        ans += '{0:02d}{1:02d}-{2:02d}{3:02d}\n'.format(
            start // 60, start % 60, end // 60, end % 60)
    return ans[:-1]

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

Submission Info

Judge Result