Submission #477619

---

Source Code Expand

#Atcoder 1-D2
import math

#keyboard input
N = int(input())
arr_num = 481

#timeline array, default by False
timeline = [0] * arr_num
temp = 0
addr_st = 0
addr_en = 0
tem = 0
switch = False

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

#print (timeline)
#print ("--------------------------------")

for n in range(0,arr_num):
    tem += timeline[n]
    timeline[n] = tem

#print (timeline)



for n in range(0, arr_num):    
    if timeline[n] > 0 and switch == False :
            addr_st = n
            switch = True
    if switch == True and timeline[n+1] == 0 :
            addr_en = n+1
            print ("%04d-%04d" % (addr_st*5, addr_en*5 ))
            switch = False

Submission Info

Judge Result