Submission #4050705

---

Source Code Expand

n = int(input())
lines = [input() for _ in range(n)]

lines.sort()
times = list()
for line in lines:
    start, end = line.split('-')
    start, end = int(start), int(end)
    start = start - start % 5
    end = end if (end % 5) == 0 else end + 5 - end % 5
    end_h, end_m = end // 100, end % 100
    end = (end_h + (end_m // 60)) * 100 + end_m % 60
    times.append((start, end))

margeable = lambda t1, t2: (t2 - t1) <= 0
merge_idx = list()
start_idx = 0
end_idx = 0
for m in range(0, n - 1):
    if not margeable(times[end_idx][1], times[m + 1][0]):
        merge_idx.append(range(start_idx, m + 1))
        start_idx = m + 1
        end_idx = m + 1
    else:
        end_idx = m + 1 if times[m + 1][1] > times[end_idx][1] else end_idx
merge_idx.append(range(start_idx, n))

for idx in merge_idx:
    if len(idx) > 1:
        start, end = min(*[times[i][0] for i in idx]), max(*[times[i][1] for i in idx])
    else:
        start, end = times[idx[0]][0], times[idx[0]][1]
    print('{:04d}-{:04d}'.format(start, end))

Submission Info

Judge Result