Submission #561692

---

Source Code Expand

# 解説から
# http://www.slideshare.net/chokudai/abc001
list = []
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

  list[s] = list[s].to_i + 1
  list[e] = list[e].to_i - 1
end

result = []
a      = 0
list.each_with_index do |b, i|
  next if b.nil?
  result << i if a == 0
  a = a + b
  result << i if a == 0
end

result.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