Submission #2926877

---

Source Code Expand

import math
import numpy as np

N = int(input())
S = []
for i in range(N):
    S.append(input())

starts = list([0]*N)
ends = list([0]*N)
for i in range(N):
    starts[i], ends[i] = map(int, S[i].split('-'))
    starts[i] = starts[i]//5*5
    if(ends[i] % 5 == 0):
        ends[i] = ends[i]//5*5
    else:
        ends[i] = (ends[i]//5+1)*5
    if(ends[i] >= 10):
        if(str(ends[i])[-2] == '6'):
            ends[i] += 40
        

ordlist = np.argsort(starts)
starts = np.array(starts)[ordlist]
ends = np.array(ends)[ordlist]

ans = []
ans.append(str(starts[0]).zfill(4) + '-' + str(ends[0]).zfill(4))
start_id = 0
end_id = 0
if(N > 1):
    for i in range(1, N):
        if(starts[i] <= ends[end_id]):
            if(ends[i] > ends[end_id]):
                end_id = i
            ans[-1] = str(starts[start_id]).zfill(4) + '-' + str(ends[end_id]).zfill(4)
        else:
            ans.append(str(starts[i]).zfill(4) + '-' + str(ends[i]).zfill(4))
            start_id = i
            end_id = i

for i in range(len(ans)):
    print(ans[i])

Submission Info

Judge Result