Submission #3736140

---

Source Code Expand

def S_round(S):
  if(S != '0000'):
    S_tail = int(S[-1])
    if(S_tail < 5):
      return S[:3] + '0'
    elif(S_tail >= 5):
      return S[:3] + '5'
  else:
    return S
    
def E_round(E):
  if(E != '2400'):
    E_tail = int(E[-1])
    if(0 < E_tail < 5):
      return E[:3] + '5'
    elif(E_tail >= 5):
      if(int(E[2]) + 1 == 6):
        return E[0] + str(int(E[1]) + 1) + '0' + '0'
      else:
        return E[:2] + str(int(E[2]) + 1) + '0'
    else:
      return E[:3] + '0'
  else:
    return E

def S_E_join(S, E):
  return S + '-' + E

s_index = 0
e_index = 1
tmp_start = 0
tmp_end = 0
SE_list = []
results = []
N = int(input())
for i in range(1,N+1):
  S_i, E_i = input().split('-')
  SE_list.append((S_round(S_i), E_round(E_i)))
SE_list.sort()
for SE in SE_list:
  if(tmp_start == 0):
    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