Submission #7801550

---

Source Code Expand

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
sys.setrecursionlimit(10 ** 7)

import numpy as np

N = int(readline())
SE = np.array(read().replace(b'-',b' ').split(),np.int32)

S = SE[::2]
E = SE[1::2]

SH = S//100
SM = S%100
S = SH*60+SM

EH = E//100
EM = E%100
E = EH*60+EM

S,E

S = S-(S%5)
E = E+(-E)%5

arr = np.zeros(2000,np.int32)
np.add.at(arr,S,1)
np.add.at(arr,E,-1)
np.cumsum(arr,out=arr)

start = (arr > 0)
start[1:] &= (arr[:-1] == 0)

end = (arr > 0)
end[:-1] &= (arr[1:] == 0)

S = np.where(start)[0]
E = np.where(end)[0]

for x,y in zip(S,E):
    y += 1
    a,b = divmod(x,60)
    c,d = divmod(y,60)
    print('{:02}{:02}-{:02}{:02}'.format(a,b,c,d))

Submission Info

Judge Result