Submission #812459

---

Source Code Expand

def round_before(h, s):
    if s % 5 != 0:
        new_s = (s // 5) * 5
    else:
        new_s = s
    return (h, new_s)


def round_after(h, s):
    if s % 5 != 0:
        new_s = (s // 5 + 1) * 5
    else:
        new_s = s
    if new_s == 60:
        new_h = h + 1
        new_s = 0
    else:
        new_h = h
    return (new_h, new_s)


def read_time(st):
    S, E = st.split("-")
    s_h = int(S[:2])
    s_s = int(S[2:])
    s_h, s_s = round_before(s_h, s_s)
    e_h = int(E[:2])
    e_s = int(E[2:])
    e_h, e_s = round_after(e_h, e_s)
    return [(s_h, s_s), (e_h, e_s)]


def comp_date(x, y):
    if x[0] < y[0]:
        return True
    elif x[0] > y[0]:
        return False
    else:
        if x[1] < y[1]:
            return True
        else:
            return False


def concat_date(pr, ne):
    if comp_date(pr[1], ne[1]):
        pr[1] = ne[1]
        return pr
    else:
        return pr

N = int(input())
rains = []
for _ in range(N):
    rains.append(read_time(input()))

rains.sort(key=lambda l: (l[0][0], l[0][1]))
ans = []
for i in range(N):
    if len(ans) == 0:
        ans.append(rains[i])
        continue
    if not comp_date(ans[-1][1], rains[i][0]):
        ans[-1] = concat_date(ans[-1], rains[i])
    else:
        ans.append(rains[i])
for a in ans:
    S = "{0:02d}{1:02d}".format(a[0][0], a[0][1])
    E = "{0:02d}{1:02d}".format(a[1][0], a[1][1])
    print("{}-{}".format(S, E))

Submission Info

Judge Result