Submission #6423531

---

Source Code Expand

from math import ceil,floor

from sys import exit

from copy import deepcopy

def main():


    n = int(input())
    t = [0 for i in range(24*12)]
    klist = []

    for _ in range(n):
        k = input()
        klist.append(k)
    
    for k in klist:
        sh = int(k[:2])
        sm = int(k[2:4])
        eh = int(k[5:7])
        em = int(k[7:])
        
        sm = sm // 5
        em = ceil(em / 5)

        ti = (eh-sh)*12 + em - sm
        for i in range(ti):
            t[12*sh+sm+i] = 1
    

    slist = []
    elist = []
    flag = False
    for i in range(24*12):
        if t[i] and not flag:
            maket = str(i//12).zfill(2) + str((i%12)*5).zfill(2)
            slist.append(maket)
            flag = True
        elif flag and not t[i]:
            maket = str(i//12).zfill(2) + str((i%12)*5).zfill(2)
            elist.append(maket)
            flag = False

    if flag:
        elist.append('2400')

    for s,e in zip(slist,elist):
        print(s+'-'+e)


main()

Submission Info

Judge Result