Submission #520057

---

Source Code Expand

N = int(input())

DIV = 5

def roundup(n):
  if n % 5 == 0:
    return n
  return (n // DIV + 1) * DIV

def rounddown(n):
  if n % 5 == 0:
    return n
  return (n // DIV) * DIV

def carryup(n):
  if n % 100 == 60:
    return (n // 100 + 1) * 100
  return n

se = list(map(lambda x: [carryup(rounddown(int(x[0]))),
                         carryup(roundup(int(x[1])))],
          (input().split("-") for _ in range(N))))

se.sort()
#print(list(se))

t = []
while len(se) >= 2:
  if se[0][1] < se[1][0]:
    t.append(se.pop(0))
  elif se[0][1] > se[1][1]:
    se.pop(1)
  else:
    se[1][0] = se[0][0]
    se.pop(0)

t.append(se.pop(0))

for time in t:
  print("{:04}-{:04}".format(time[0], time[1]))

Submission Info

Judge Result