Submission #2238429

---

Source Code Expand

N = int(input())
class HHMM:
    def __init__(self, hh, mm):
        self.hh = hh
        self.mm = mm
    def __add__(self, min):
        h = self.hh + (self.mm + min) // 60
        m = (self.mm + min) % 60
        return HHMM(h, m)
    def __sub__(self, min):
        h = self.hh + (self.mm - min) // 60
        m = (self.mm - min) % 60
        return HHMM(h, m)
    def __lt__(self, o):
        return self.hh < o.hh or (self.hh == o.hh and self.mm < o.mm)
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 = HHMM(int(s[0:2]), int(s[2:4]))
    S -= S.mm % 5
    E = HHMM(int(s[5:7]), int(s[7:9]))
    E += (5 - E.mm % 5) % 5
    dat[i] = Data(S, E)

dat.sort()

print('{:02}{:02}-'.format(dat[0].S.hh, dat[0].S.mm), end='')
for i in range(len(dat) - 1):
    if dat[i].E < dat[i+1].S:
        print('{:02}{:02}'.format(dat[i].E.hh, dat[i].E.mm))
        print('{:02}{:02}-'.format(dat[i+1].S.hh, dat[i+1].S.mm),end='')
    else:
        if dat[i+1].E < dat[i].E:
            dat[i+1].E = dat[i].E
print('{:02}{:02}'.format(dat[-1].E.hh, dat[-1].E.mm))

Submission Info

Judge Result