mazinlabsのブログ

RubyとかCloudとかその辺の記事を書いたり書かなかったり

2011年 DevQuizの一人ゲームを解いてみた

今更ながら諸事情で2011年のGoogle Developer Daysの参加の際に、審査に使われたDevQuizの一人ゲームをRubyでといてみた。

gets.to_i.times do
  gets
  queue = [gets.split.map{|s|s.to_i}]
  ans = 0 

  until queue.empty?
    tmp = []
    queue.each do |test|
      tmp << test.map{|i|i/2}
      array = test.clone.delete_if{|i|i%5==0}
      if(array.empty?)
        tmp = []
        break
      elsif(array != test)
        tmp << array
      end 
    end 
    queue = tmp 
    ans += 1
  end 
  p ans 
end

採点はすでに停止していたようなので、他の回答者のスクリプトの出力結果とdiffをとった所あっているようなので多分あってると思う(ぉ