Submission #2238518

---

Source Code Expand

N = int(input())
class Data:
    def __init__(self, S, E):
        self.S = S
        self.E = E
    def __lt__(self, o):
        return self.S < o.S
dat = [0] * N
for i in range(N):
    s = input()
    S = int(s[0:2]) * 60 + int(s[2:4])
    S -= S % 5
    E = int(s[5:7]) * 60 + int(s[7:9])
    E += (5 - E % 5) % 5
    dat[i] = Data(S, E)
dat.sort()
print('{:02}{:02}-'.format(dat[0].S // 60, dat[0].S % 60), end='')
for i in range(len(dat) - 1):
    if dat[i].E < dat[i+1].S:
        print('{:02}{:02}'.format(dat[i].E // 60, dat[i].E % 60))
        print('{:02}{:02}-'.format(dat[i+1].S // 60, dat[i+1].S % 60),end='')
    else:
        dat[i+1].E = max(dat[i+1].E, dat[i].E)
print('{:02}{:02}'.format(dat[-1].E // 60, dat[-1].E % 60))

Submission Info

Judge Result