Submission #3830319

---

Source Code Expand

# type = [ :up, :down ]
# 用途が限定されるので破壊的。。。
def round_min!(time, base_min, type)
  surplus = time.min % base_min
  case type
    when :up
      time += (base_min - surplus) * 60 if surplus > 0
    when :down
      time -= surplus * 60
  end
  return time
end

n = gets.to_i

# 丸めを行うことによって、時間への繰り上がり等があると面倒なので、
# 日付型に変換して処理を行う。

time_ranges = (0...n).map{
  times = gets.split("-").map{ |hhmm|
    hh = hhmm[0, 2]
    mm = hhmm[2, 2]
    # 年は必須なのでなんでもいい値
    Time.new(1970, 1, 1, hh, mm)
  }
  [
    round_min!(times[0], 5, :down),
    round_min!(times[1], 5, :up),
  ]
}
time_ranges.sort!{ |a,b| a[0]<=>b[0] }

result = []
current = nil
time_ranges.each{ |from, to|
  if current == nil
    current = [ from, to ]
    next
  end
  if current[0] <= from && from <= current[1]
    current[1] = to if to > current[1]
  else
    result.push(current)
    current = [ from, to ]
  end
}
result.push(current)

puts result.map{ |from, to|
  to_hour = to.hour
  if to.day == 2
    to_hour = 24
  end
  sprintf("%02d%02d-%02d%02d", from.hour, from.min, to_hour, to.min)
}

Submission Info

Judge Result