Submission #1868177

---

Source Code Expand

N=int(input())

def listout():
    for i in range(0,N):
        print(str("{0:02d}".format(rain[i][0][0]))+str("{0:02d}".format(rain[i][0][1]))+'-'+str("{0:02d}".format(rain[i][1][0]))+str("{0:02d}".format(rain[i][1][1])))
    print()

rain=[]
for i in range(0,N):
    inp=input()
    t0,t1=inp.split('-')
    rain.append([[int(t0[0:2]),int(t0[2:4])],[int(t1[0:2]),int(t1[2:4])]])

#rain[N][START/END 0/1][HOUR/MIN 0/1]
#listout()


#時間丸め
for i in range(0,N):
    for j in range(0,2):
        if(j==0):
            rain[i][j][1]=rain[i][j][1]-rain[i][j][1]%5
        elif(rain[i][j][1]%5 !=0):
            rain[i][j][1]=rain[i][j][1]+(5-(rain[i][j][1]%5))
            if(rain[i][j][1]==60):
                rain[i][j][0]+=1
                rain[i][j][1]=0
#listout()

rain.sort(key=lambda x:x[0])

#listout()

if((N-1)!=0):
    #remove overrap
    cnt=0
    unique=False
    while(not unique):
        cnt=0
        for i in range(0,N-1):
            if(rain[i] in rain[i+1:]):
                rain.pop(i)
                N-=1
                break
            else:
                cnt+=1
        if(cnt==(N-1)):
            unique=True

    #listout()

    #marge
    cnt=0
    marged=False
    while(not marged):
        cnt=0
        for i in range(0,N-1):
            if(rain[i][1] >= rain[i+1][0]):
                if(rain[i][0] < rain[i+1][0] and rain[i][1] > rain[i+1][1]):
                    rain.pop(i+1)
                    N-=1
                    break
                rain[i][1]=rain[i+1][1]
                rain.pop(i+1)
                N-=1
                break
            else:
                cnt+=1
            if(cnt==(N-1)):
                marged=True

listout()

Submission Info

Judge Result