Submission #2387017

---

Source Code Expand

# coding: utf-8

n = int(input())
ls0 = list()

for i in range(n):
    r = list(input().split('-'))
    ls0.append(r)

ls1 = list()
for log in ls0:
    a = log[0]
    b = log[1]
    h = int(a[0:2])
    m = int(a[2:4])
    m -= (m % 5)

    hb = int(b[0:2])
    mb = int(b[2:4])
    if((mb % 5) != 0):
        mb += (5 - (mb % 5))
        if (mb == 60):
            hb += 1
            mb = 0
    
    ta = str(h).zfill(2) + str(m).zfill(2)
    tb = str(hb).zfill(2) + str(mb).zfill(2)
    ls1.append(ta + '-' + tb)


ls1 = sorted(ls1, key=lambda x: int(x[0:4]))

ls2 = ls1.copy()
ls3 = ls1.copy()
flg = True
while flg:
    flg = False
    for i, x in enumerate(ls1):
        if(i == len(ls1)):
            break
        for y in ls2[i+1:]:
            if(int(x[5:]) >= int(y[0:4])):
                ls3.remove(x)
                ls3.remove(y)
                if(int(x[5:]) <= int(y[5:])):
                    ls3.append(x[0:5] + y[5:])
                else:
                    ls3.append(x[0:5] + x[5:])
                flg = True
                break
        if(flg == True):
            break

    ls3 = sorted(ls3, key=lambda x: int(x[0:4]))
    ls1 = ls3.copy()
    ls2 = ls3.copy()


for x in ls3:
    print(x)

Submission Info

Judge Result