Submission #4131747

---

Source Code Expand

N = int(input())
S = []
E = []
b = []
import math

for i in range(N):

    S.append(0)
    E.append(0)
    S[i],E[i] = list(map(int,input().split('-')))

a = []

for i in range(289):

    a.append(0)

for i in range(N):

    a[((S[i]//100) * 12) + ((S[i] % 100)//5)] += 1
    a[((E[i]//100) * 12) + math.ceil((E[i] % 100) / 5)] -= 1

for i in range(289):

    if i >= 1:

        a[i] += a[i-1]

for i in range(289):
        
        if i == 0 and a[i] > 0:
                
                b.append(100 * (i // 12) + 5 * (i % 12))

        elif i == 288 and a[i] > 0 and a[i-1] > 0:

                b.append((100 * i // 12) + 5 * (i % 12))

        elif a[i-1] == 0 and a[i] > 0:
                
                b.append(100 * (i // 12) + 5 * (i % 12))

        elif a[i-1] > 0 and a[i] == 0:

                b.append(100 * (i // 12) + 5 * (i % 12))


c = []




for i in range(len(b)):

        if b[i] < 10:

                c.append('000{}'.format(b[i]))

        elif b[i] < 100:

                c.append('00{}'.format(b[i]))

        elif b[i] < 1000:

                c.append('0{}'.format(b[i]))

        else:

                c.append('{}'.format(b[i]))

for i in range(len(b)//2):

        print('{}-{}'.format(c[2*i],c[2*i+1]))

Submission Info

Judge Result