Submission #368956

---

Source Code Expand

N = input()
output = []
rains = [(0,0)] * N
for i in range(N):
    temp = map(int, raw_input().split("-"))
    strt = temp[0] - temp[0]%5
    stp = (temp[1] + 4) - (temp[1]+4)%5
    if(stp % 100 == 60):
        stp = (stp - stp%100) + 100
    rains[i] = (strt, stp)
    
def getKey(item):
    return item[0]

rains = sorted(rains, key=getKey)
rains.reverse()

def RainPrint(r):
    st = "%04d" % r[0]
    st = st + "-"+ "%04d" % r[1]
    return st

import sys
#sys.exit()
while(len(rains)>1):
    r1 = rains.pop()
    r2 = rains.pop()
    if(r1[1]>= r2[0]):
        r1 = (r1[0], max(r1[1], r2[1]))
        rains.append(r1)
    else:
        output.append(RainPrint(r1))
        rains.append(r2)

output.append(RainPrint(rains[0]))
for item in output:
    print item

Submission Info

Judge Result