Submission #701664

---

Source Code Expand

class Array
  def imosu_add(s, e)
    si = to_sindex(s)
    ei = to_eindex(e)

    self[si] += 1
    self[ei] -= 1 if ei < self.size
  end

  def imosu_const
    (0..self.size-2).each do |i|
      self[i+1] += self[i]
    end
  end

  private
  def to_sindex(str)
    str[0..1].to_i*12 + str[2..3].to_i/5
  end

  def to_eindex(str)
    str[0..1].to_i*12 + (str[2..3].to_i/5.0).ceil
  end
end
array = Array.new(12*24){ 0 }
n = gets.to_i
n.times do
  s, e = gets.split("-")
  array.imosu_add(s, e)
end
array.imosu_const

i = 0
while i < array.size do
  while i < array.size && array[i] <= 0
    i += 1
  end
  s1 = i/12
  s2 = (i%12)*5
  break if i >= array.size

  while i < array.size && array[i] > 0
    i += 1
  end
  e1 = i/12
  e2 = (i%12)*5
  puts sprintf("%.2d%.2d-%.2d%.2d", s1, s2, e1, e2)
end

Submission Info

Judge Result