Submission #477528

---

Source Code Expand

#Atcoder 1-D
import math

#keyboard input
N = int(input())

#timeline array, default by False
timeline = [0] * 481
temp = 0
addr_st = 0
addr_en = 0

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 
        
for n in range(0, 481):    
    if timeline[n] > 0 :
        temp += timeline[n]
        if addr_st == 0 :
            addr_st = n
    if timeline[n] < 0 :
        temp += timeline[n]
        if temp == 0:
            addr_en = n
            print ("%04d-%04d" % (addr_st*5, addr_en*5 ))
            addr_st = 0

Submission Info

Judge Result