Submission #2746817

---

Source Code Expand

n = int(input())
s_l = []
e_l = []
for _ in range(n):
  s, e = list(map(int, input().split('-')))
  s_l.append(s - s % 5)
  e = e + (5 - e % 5) if e % 5 != 0 else e
  if e % 100 == 60:
    e += 40
  e_l.append(e)

t_l = list(map(list, zip(s_l, e_l)))
t_l = sorted(t_l, key = lambda x: x[0])
i = 0
while True:
  if i >= len(t_l) - 1:
    break
  if t_l[i][1] >= t_l[i + 1][0]:
    t_l[i][1] = max(t_l[i][1], t_l[i+1][1])
    t_l.pop(i + 1)
  else:
    i += 1
for t in t_l:
  print('{0:04d}-{1:04d}'.format(t[0], t[1]))

Submission Info

Judge Result