Submission #261391

---

Source Code Expand

def solve(count)
  t = Struct.new(:hour, :minute)
  flags = Array.new(25,0)
  for i in 1..count
    str = gets
    raining = str.split('-')

    # correct
    b = t.new(raining[0][0,2].to_i, raining[0][2,2].to_i)
    e = t.new(raining[1][0,2].to_i, raining[1][2,2].to_i)
    b.minute -= b.minute % 5
    e.minute += ( 5 - e.minute) % 5
    rainStart = b.hour * 100 + b.minute
    rainEnd = e.hour * 100 + e.minute

    # set flag
    times = rainStart
    shift = ((times % 100) / 5) * 2
    index = times / 100
    while times < rainEnd do
      # flag:raining
      flags[index] |= 1 << shift

      times += 5
      if times % 100 >= 60 then
        times = (times + 100) / 100 * 100
      end
      shift = ((times % 100) / 5) * 2
      index = times / 100
    end
    # flag:stop rain
    flags[index] |= 2 << shift
  end

  isRaining = false
  for i in 0..(flags.size - 1)
    shift = 0
    while shift < 24 do
      flag = flags[i] >> shift & 0x03
      if flag & 0x01 == 1 then
        beginRain = i * 100 + ((shift / 2) * 5) if not isRaining
        isRaining = true
      elsif flag == 0x02 then
        endRain = i * 100 + ((shift / 2) * 5)
        isRaining = false

        puts "#{beginRain.to_s.rjust(4,'0')}-#{endRain.to_s.rjust(4,'0')}"
      end
      shift += 2
    end
  end
end

begin
  str = gets
  exit if str == nil or str.chomp.length == 0
  solve(str.to_i)
end while true

Submission Info

Judge Result