Submission #6093256

---

Source Code Expand

N = int(input())
T =[ list(map(list,input().split("-"))) for i in range(N)]

for i in range(N):
    for j in range(2):
        t = int(T[i][j][-1])
        if j == 0:
            if t > 0 and t < 5:
                T[i][j][-1] = "0"
            elif t <10 and t >5:
                T[i][j][-1] = "5"
        elif j == 1:
            if t > 0 and t < 5:
                T[i][j][-1] = "5"
            elif t <10 and t >5:
                T[i][j][-1] = "0"
                if T[i][j][-2] == "5":
                    T[i][j][-2] = "0"
                    if int(T[i][j][0]+T[i][j][1])<9:
                        s = str(int(T[i][j][0]+T[i][j][1])+1)
                        T[i][j][0] = 0
                        T[i][j][1] = s
                    elif int(T[i][j][0]+T[i][j][1]) > 8:
                        s = str(int(T[i][j][0]+T[i][j][1])+1)
                        T[i][j][0] = s[0]
                        T[i][j][1] = s[1]
                else:
                    T[i][j][-2] = str(int(T[i][j][-2]) +1)

Ti = []
for i in range(N):
   Ti.append([(int("".join(map(str,T[i][0])))),(int("".join(map(str,T[i][1]))))])

Ti = sorted(Ti,key=lambda x:x[0])

start = Ti[0][0]
end = Ti[0][1]
ans = []
for i in range(1,N):
    if Ti[i][0] > end:
        ans.append([start,end])
        start = Ti[i][0]
        end = Ti[i][1]
    else:
        end = max(end ,Ti[i][1])
    
ans.append([start,end])
for a in ans:
    if a[0] < 1000:
        s = "0"*(4 - len(str(a[0]))) + str(a[0])
    else:
        s = str(a[0])
    if a[1] < 1000:
        e = "0"*(4 - len(str(a[1]))) + str(a[1])
    else:
        e = str(a[1])
    print(s+"-"+e)
   

Submission Info

Judge Result