Submission #2931694

---

Source Code Expand

def toint(inp):
    return int(inp[:2])*60+int(inp[2:])
def tostr(inp):
    h=str(inp//60)
    m=str(inp%60)
    if len(h)==1:
        h="0"+h
    if len(m)==1:
        m="0"+m
    return h+m
def marumeru(inp,flag):
    if flag==0:
        return inp-inp%5
    else:
        if inp%5==0:
            return inp
        else:
            return inp+5-inp%5

N=int(input())
S=[0 for i in range(N)]
E=[0 for i in range(N)]
for i in range(N):
    s,e=map(str,input().split("-"))
    S[i]=marumeru(toint(s),0)
    E[i]=marumeru(toint(e),1)
L=[0 for i in range(12*24+1)]
for i in range(N):
    L[S[i]//5]+=1
    L[E[i]//5]-=1
R=[0 for i in range(12*24+1)]
R[0]=L[0]
for i in range(12*24):
    R[i+1]=R[i]+L[i+1]
W=[]
st=-1
for i in range(12*24+1):
    if R[i]!=0 and st==-1:
        st=i
    elif R[i]==0 and st!=-1:
        W.append((st,i))
        st=-1
for seq in W:
    s=seq[0]*5
    e=seq[1]*5
    print(tostr(s)+"-"+tostr(e))

Submission Info

Judge Result