Submission #473694

---

Source Code Expand

#Atcoder 1-D
import math

#keyboard input
N = int(input())

#timeline array, default by False
timeline = [False] * 480
start = [None] * (N)
end = [None] * (N)

print (len(start))

for n in range(0,N):
    start[n], end[n] = map(int, input().split("-"))
    start[n] = math.floor(start[n]/5)
    end[n] = math.ceil(end[n]/5)
    #print ("start[",n,"]=",start[n])
    #print ("end[",n,"]=",end[n])

#turn data to True according to The rain fall data
for m in range(0, N):
    for n in range(start[m], end[m]+1):
        timeline[n] = True

#False,True = start_time; True,False = end_time
for n in range(0, 480-1):
    if timeline[n] == False and timeline[n+1] == True:
        print((n+1) * 5, end="")
        print("-", end="")
    if timeline[n] == True and timeline[n+1] == False:
        print(n * 5)

Submission Info

Judge Result