Submission #561702

---

Source Code Expand

list = [1000]
STDIN.gets.strip.to_i.times do
  s, e = STDIN.gets.strip.split('-').map { |a| a[0, 2].to_i * 60 + a[2, 2].to_i }
  s    = s / 5
  e    = (e + 4) / 5

  si, ei = nil
  list.size.times do |i|
    point = list[i]
    if si == nil && s <= point
      si = i
    end
    if e <= point
      ei = i
      break
    end
  end

  diff = ei - si
  if si % 2 == 0
    # 始点が偶数
    if ei % 2 == 0
      list.slice!(si, diff)
      list.insert(si, s, e)
    else
      list[si] = s
      if diff > 1
        list.slice!(si + 1, diff)
        list.insert(si + 1, e)
      end
    end
  else
    # 始点が奇数
    if ei % 2 == 0
      list.slice!(si, diff)
      list.insert(si, e)
    else
      list.slice!(si, diff)
    end
  end
end

list.pop
list.each_slice(2) do |s, e|
  a, b = (s * 5).divmod(60)
  c, d = (e * 5).divmod(60)

  printf("%02d%02d-%02d%02d\n", a, b, c, d)
end

Submission Info

Judge Result