Submission #626124

---

Source Code Expand

N = int(input())
R = [list(map(int, input().split("-"))) for _ in range(N)]
T = [0 for x in range(291)]


def marume1(time):
    while time % 5 != 0:
        time -= 1
    return time

def marume2(time):
    while time % 5 != 0:
        time += 1
    return time

for rain in R:
    rain[0] = marume1(rain[0])
    rain[1] = marume2(rain[1])

for rain in R:
    T[1+(rain[0]//100)*12+(rain[0]%100)//5] += 1
    T[1+(rain[1]//100)*12+(rain[1]%100)//5] -= 1

S = []
E = []
for l in range(1,290):
    T[l] += T[l-1]

for k in range(1,291):
    if T[k-1] <= 0 and T[k] >= 1:
        S.append([(k-1)//12,5*((k-1)%12)])
    if T[k-1] >= 1 and T[k] <= 0:
        E.append([(k-1)//12,5*((k-1)%12)])

for k in range(len(S)):
    print("{0:02d}".format(S[k][0])+"{0:02d}".format(S[k][1])+"-"+"{0:02d}".format(E[k][0])+"{0:02d}".format(E[k][1]))

Submission Info

Judge Result