Submission #254258

---

Source Code Expand

N = gets.chomp.to_i
memo = []
N.times do
  s,e = gets.chomp.scan(/\d+/)
  s = s[0..1].to_i * 60 + s[2..3].to_i
  s = s - (s % 5)
  e = e[0..1].to_i * 60 + e[2..3].to_i
  e = e + (5 - e % 5) if e % 5 != 0
  memo << [s,e]
end
memo.sort!

ans = [memo.first]
memo.each do |s,e|
  a_e = ans.last[1].to_i
  if s.to_i <= a_e && e.to_i > a_e
    ans.last[1] = e
  elsif s.to_i <= a_e
    next
  else
    ans << [s,e]
  end
end

ans.each do |a,b|
  printf "%02d%02d-%02d%02d\n", a / 60, a % 60, b / 60, b % 60
end

Submission Info

Judge Result