Submission #1304385

---

Source Code Expand

def main():
    N=int(input())
    a=[]
    for i in range(N):
        a.append(list(map(int,input().split("-"))))
        a[i][0]=(a[i][0]//5)*5
        a[i][1]=((a[i][1]+4)//5)*5
        if(a[i][1]%100==60):
            a[i][1]+=40

    a.sort()
    a.append([9999,9999])
    merged=[]
    start = a[0][0]
    end = a[0][1]
    for i in range(N+1):
        if a[i][0] <= end:
            end = max(end,a[i][1])
        else:
            merged.append((start,end))
            start = a[i][0]
            end = a[i][1]

    for time in merged:
        print("%04d-%04d"%(time[0],time[1]))



    return 0

if __name__=='__main__':
    main()

Submission Info

Judge Result