今更ながら諸事情で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をとった所あっているようなので多分あってると思う(ぉ