Submission #3736760

---

Source Code Expand

def S_E_join(S, E):
  return str(S) + '-' + str(E)
s_index = 0
e_index = 1
tmp_start = -1
tmp_end = -1
SE_list = []
results = []
N = int(input())
for i in range(N):
  S, E = map(int,input().split('-'))
  s = S - (S % 5)
  if(s == 0):
    s = '0000'
  if(E % 5 == 0):
    e = E
  else:
    e = E + 5 - (E % 5)
  SE_list.append((s, e))
SE_list.sort()
for SE in SE_list:
  if(tmp_start == -1):
    tmp_start = SE[s_index]
    tmp_end = SE[e_index]
  elif(SE[s_index] <= tmp_end):
    if(tmp_end <= SE[e_index]):
      tmp_end = SE[e_index]
  else:
    results.append(S_E_join(tmp_start,tmp_end))
    tmp_start = SE[s_index]
    tmp_end = SE[e_index]
results.append(S_E_join(tmp_start,tmp_end))

for result in results:
  print(result)

Submission Info

Judge Result