Submission #594908

---

Source Code Expand

# coding: utf-8
import sys

N = input()
rain=[0 for _ in range(12*24+1)]

for i in range(N):
    x,y = map(int, raw_input().split("-"))
    rain[(x/100)*12+(x%100)/5]+=1
    rain[(y/100)*12+(y%100)/5+(1 if y%5 >0 else 0)]-=1

flg = 0
tx=ty=0
for (i, d) in enumerate(rain):
    if d > 0:
        if flg == 0:
            tx=(i/12)*100+(i%12)*5
    
    flg += d

    if d < 0:
        if flg ==0:
            ty = (i/12)*100 + (i%12)*5
            print "%04d-%04d"  % ((tx), (ty))

Submission Info

Judge Result