Submission #4895170

---

Source Code Expand

import sys
input = sys.stdin.readline
N = int(input())
S_E = [list(map(int, input().split('-'))) for _ in range(N)]
for i in range(N):
    S_E[i][0] -= S_E[i][0] % 5
    r = S_E[i][1] % 5
    if r > 0:
        S_E[i][1] = S_E[i][1] - r + 5
        if S_E[i][1] % 100 == 60:
            S_E[i][1] = S_E[i][1] + 40
f = [0 for _ in range(2402)]
for i in range(N):
    f[S_E[i][0]] += 1
    f[S_E[i][1] + 1] -= 1
raining = False
if f[0] > 0:
    raining = True
    s = 0
for i in range(1, 2402):
    f[i] += f[i - 1]
    if raining:
        if f[i] > 0:
            continue
        else:
            print(str(s).zfill(4) + '-' + str(i - 1).zfill(4))
            raining = False
    else:
        if f[i] > 0:
            s = i
            raining = True

Submission Info

Judge Result