Submission #4430230

---

Source Code Expand

def ss2ms(ss):
    S, E = int(ss[:4]), int(ss[5:])
    return round5(hhmm2m(S), hhmm2m(E))

def hhmm2m(hhmm):
    hh = hhmm // 100
    mm = hhmm % 100
    return hh*60 + mm

def round5(mS, mE):
    mS = mS // 5 * 5
    mE = -(-mE // 5) * 5
    return (mS, mE)

def ms2ss(mS, mE):
    hhmmS = m2hhmm(mS)
    hhmmE = m2hhmm(mE)
    return str(hhmmS).zfill(4) + '-' + str(hhmmE).zfill(4)

def m2hhmm(m):
    hh = m // 60
    mm = m % 60
    return hh*100 + mm


N = int(input())
SEs = [ss2ms(input()) for _ in range(N)] + [(9999, 9999)]

SEs.sort()

SPrev, EPrev = SEs[0][0], SEs[0][0]
for S, E in SEs:
    if S > EPrev:
        print(ms2ss(SPrev, EPrev))
        SPrev = S
    EPrev = max(EPrev, E)

Submission Info

Judge Result