Submission #261468

---

Source Code Expand

def solve(count)
  flags = Array.new(25,0)
  times = []
  count.times do |i|
    times << gets.split('-').map(&:to_i)
    times[i][0] -= times[i][0] % 5
    times[i][1] += (5 - times[i][1]) % 5
  end

  times.uniq.each do |time|
    shift = ((time[0] % 100) / 5) * 2
    index = time[0] / 100
    while time[0] < time[1] do
      flags[index] |= 1 << shift
      time[0] += 5
      if time[0] % 100 == 60 then
        time[0] += 40
        index = time[0] / 100
      end
      shift = (shift + 2) % 24
    end
    flags[index] |= 2 << shift
  end

  isRaining = false
  for i in 0..24
    shift = 0
    while shift < 24 do
      flag = flags[i] >> shift & 0x03
      minute = shift / 2 * 5
      if flag & 0x01 == 1 then
        beginRain = i * 100 + minute if not isRaining
        isRaining = true
      elsif flag == 0x02 then
        endRain = i * 100 + minute
        isRaining = false
        printf "%04d-%04d\n",beginRain,endRain
      end
      shift += 2
    end
  end
end

begin
  str = gets
  exit if str == nil
  solve(str.to_i)
end while true

Submission Info

Judge Result