Submission #7571597

---

Source Code Expand

from itertools import combinations

def main():
    n = int(input())
    se_input = []
    for _ in range(n):
        se_input.append(input())

    se_input_ls = [se.split("-") for se in se_input]

    # round to five
    rounded_se_ls = []
    for s, e in se_input_ls:
        s = int(s)
        e = int(e)
        s_fd = s % 10
        e_fd = e % 10

        if s_fd < 5:
            s = s - s_fd
        else:
            s = s - s_fd + 5

        if e_fd != 0:
            if e_fd < 5:
                e = e - e_fd + 5
            else:
                e = e - e_fd + 10

        rounded_se_ls.append([s, e])

    # remove duplicates
    se_ls = [se.split("-") for se in sorted(list(set([str(s)+"-"+str(e) for s, e in rounded_se_ls])))]

    # combine
    flg = True
    while flg:
        flg = False
        for i1, i2 in combinations(range(len(se_ls)), 2):
            b, new_se = shall_we_combine(se_ls[i1], se_ls[i2])
            if b:
                se_ls.pop(i2)
                se_ls.pop(i1)
                se_ls.append(new_se)
                se_ls = sorted(se_ls)
                flg = True
                break

    # print result
    for s, e in se_ls:
        print(str(s).zfill(4) + "-" + str(e).zfill(4))


def shall_we_combine(se1, se2):
    if max(se1[0], se2[0]) <= min(se1[1], se2[1]):
        return True, [min(se1[0], se2[0]), max(se1[1], se2[1])]
    else:
        return False, None


if __name__ == "__main__":
    main()

Submission Info

Judge Result