Submission #1757721

---

Source Code Expand

# -*- coding: utf-8 -*-
def main():
    n = int(input())
    intervals = []
    for i in range(n):
        beg, end = map(int, input().split("-"))
        beg = (beg // 100) * 60 + (beg % 100)
        end = (end // 100) * 60 + (end % 100)
        beg -= (beg % 5)
        if end % 5 != 0:
            end += (5 - end % 5)
        beg = (beg // 60) * 100 + (beg % 60)
        end = (end // 60) * 100 + (end % 60)
        intervals.append((beg, end))

    intervals.sort()
    # for i in intervals:
    #     print("DEBUG: i={}".format(i))
    lst = []
    used = [0] * len(intervals)
    for i in range(len(intervals)):
        if used[i]:
            continue
        used[i] = 1
        l, r = intervals[i][0], intervals[i][1]
        for j in range(i + 1, len(intervals)):
            if used[j]:
                continue
            if r >= intervals[j][0]:
                used[j] = 1
                r = max(r, intervals[j][1])
            else:
                break
        lst.append((l, r))

    # print("DEBUG:")
    for interval in lst:
        print("{:04d}-{:04d}".format(interval[0], interval[1]))


main()

Submission Info

Judge Result