Submission #254252

---

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 |m|
  if m[0].to_i <= ans.last[1].to_i && m[1].to_i > ans.last[1].to_i
    ans.last[1] = m[1]
  elsif m[0].to_i <= ans.last[1].to_i
    next
  else
    ans << m
  end
end

ans.each do |a|
  print "#{"%02d" % [a[0] / 60]}#{"%02d" % [a[0] % 60]}-"
  print "#{"%02d" % [a[1] / 60]}#{"%02d" % [a[1] % 60]}\n"
end

Submission Info

Judge Result