Submission #3086395

---

Source Code Expand

def arrange_rt(input_str_s):
    N = int(input_str_s[0])
    memo_s = [list(map(int, x.split("-"))) for x in input_str_s[1 : N + 1]]
    # 分に変換
    memo_s = [[(x // 100) * 60 + x % 100 for x in y] for y in memo_s]
    # 丸める
    memo_s = [[(x[0] // 5) * 5, ((x[1] - 1) // 5 + 1) * 5] for x in memo_s]
    # Sでソート
    memo_s = sorted(memo_s, key=lambda x: (x[0], x[1]))
    arranged = []
    n = 0
    while n < N - 1:
        s1, e1 = memo_s[n]
        s2, e2 = memo_s[n + 1]
        n = n + 1
        if s1 == s2:
            continue
        if e1 >= s2:
            while n < N - 1:
                e1 = max(e1, e2)
                s2, e2 = memo_s[n + 1]
                n = n + 1
                if e1 < s2:
                    break
        arranged.append([s1, e1])
    if len(arranged) == 0 or arranged[-1][1] < memo_s[-1][0]:
        arranged.append(memo_s[-1])
    return "\n".join(["%02d%02d-%02d%02d" % (x[0] // 60, x[0] % 60, x[1] // 60, x[1] % 60) for x in arranged])

input_str_s = [input()]
for _ in range(int(input_str_s[0])):
    input_str_s.append(input())

output = arrange_rt(input_str_s)
print(output)

Submission Info

Judge Result