Submission #404602

---

Source Code Expand

N = input()
T = []
for i in range(N):
    S, E = map(int, raw_input().split('-'))
    S = S/100*60 + S%100
    E = E/100*60 + E%100
    if S%5 > 0:
        S -= S%5
    if E%5 > 0:
        E += 5 - E%5   
    #if [S, E] not in T:
    T.append([S, E])

T.sort()

if N == 1:
    S, E = T[0]
    print "%02d%02d-%02d%02d" % (S/60, S%60, E/60, E%60) 
else:
    pS = 0
    pE = 0
    for S, E in T:
        if pS == 0 and pE == 0:
            pS = S
            pE = E
        else:
            if S <= pE and pE <= E:
                pE = E
            elif S > pE:
                print "%02d%02d-%02d%02d" % (pS/60, pS%60, pE/60, pE%60)   
                pS = S
                pE = E
    print "%02d%02d-%02d%02d" % (pS/60, pS%60, pE/60, pE%60) 
    

Submission Info

Judge Result