Submission #1889516

---

Source Code Expand

N = int(input())
S = []
E = []
for i in range(N):
  [J, K] = map(int, input().split('-'))
  S.append(J)
  E.append(K)

for i in range(N):
  if S[i] % 10 >= 5:
    S[i] = int(S[i]/10)*10+5
  elif S[i]%10 != 0:
    S[i] = int(S[i]/10)*10

  if 2400-E[i] < 5:
    E[i] = 2400
  elif E[i] % 10 > 5:
    if (int(E[i]/10)+1)%10 > 5:
      E[i] = (int(E[i]/100)+1)*100
    else:
      E[i] = (int(E[i]/10)+1)*10
  elif E[i]%10 != 0:
    E[i] = int(E[i]/10)*10 + 5

d = sorted(zip(S, E))
S, E = zip(*d)
S = list(S)
E = list(E)

i = 0
while i < len(S)-1:
  if E[i] >= S[i+1]:
    E[i] = max(E[i+1], E[i])
    S.pop(i+1)
    E.pop(i+1)
    i -= 1
  i += 1

    
for i in range(len(S)):
  print("{0:04d}-{1:04d}".format(S[i], E[i]))

Submission Info

Judge Result