Submission #2040139

---

Source Code Expand

#!/usr/bin/python3

def main():
  
  size = int(input())

  bi = []
  for i in range(0,size):
    bi.append(input())
  
  # round
  rounded_input = []
  for r in bi:
    
    st = int(r[0:4])
    st = st - (st%5)

    et = int(r[5:9])
    if et%10 > 0 and et%10 <= 5:
      et = int(et/10)*10+5

    elif et%10 >= 6 and et%10 <= 9:
      et = int(et/10)*10+10

      # 2360 -> 2400
      if et%100 == 60:
        et = int(et/100)*100+100
    
    rounded_input.append([st, et])
  
  # sort
  si = sorted(rounded_input)
  
  # merge
  while True:
    removed = False
    for i in range(0, len(si)-1):

      # When si(i) contains si(i+1)
      #   i:    <-------------------->
      #   i+1:        <------>
      if si[i][0] <= si[i+1][0] and si[i][1] >= si[i+1][1]:

        si.pop(i+1)
        removed = True
        break
      
      # When si(i) contains a part of si(i+1)
      # i:   <---------->
      # i+1:         <------->
      elif si[i][1] >= si[i+1][0]:
        si[i] = [si[i][0], si[i+1][1]]

        si.pop(i+1)
        removed = True
        break
    
    if not removed:
      break

  # print
  for s in si:
    print('{0:04d}'.format(s[0]) + '-' + '{0:04d}'.format(s[1]))

if __name__ == '__main__':
  main()

Submission Info

Judge Result