Submission #3934967

---

Source Code Expand

# -*- coding: utf-8 -*-
# D
# def
se = []
o = []
x = 0
# input
n = int(input())
# calc
for i in range(n):
  s, e = input().split('-')
  if int(s[-1:]) <= 4:
    s = int(s[:-1]+'0')
  else:
    s = int(s[:-1]+'5')
  if 1 <= int(e[-1:]) <= 5:
    e = int(e[:-1]+'5')
  elif 56 <= int(e[-2:]) <= 59:
    e = (int(e[:-2])+1)*100
  elif 6 <= int(e[-1:]) <= 9:
    e = int(e[0:2]+str(int(e[2:3])+1)+'0')
  elif int(e[-1:]) == 0:
    e = int(e)
  se.append([s,e])
# 時間のかぶりチェック
se.sort(key=lambda x: x[0])
for i in range(n):
  if i == 0:
    s_b = se[i][0]
    e_b = se[i][1]
  else:
    s_a = se[i][0]
    e_a = se[i][1]
    if e_b >= s_a and e_b < e_a:
      e_b = e_a
    elif e_b >= s_a and e_b >= e_a:
      None
    elif e_b < s_a:
      o.append([s_b,e_b])
      x += 1
      s_b = s_a
      e_b = e_a
o.append([s_b,e_b])
x += 1
# output
for i in range(x):
  print(str(o[i][0]).zfill(4)+'-'+str(o[i][1]).zfill(4))

Submission Info

Judge Result