Codeforces Round #151 (Div. 2)
http://www.codeforces.com/contest/246
とりあえずA,B問題は解けた。 C~Eはこれから挑戦してみる。
A. Buggy Sorting
n >= 2のとき以外は降順に整列した配列を出力すればいいだけ。
n = gets.chomp.to_i a = (1 .. n).to_a reverse = a.reverse if n <= 2 puts -1 else puts reverse.join(" ") end
B. Increase and Decrease
greedyタグがついてたけど、単純に計算式に落とし込めばいいだけ。
n = gets.chomp.to_i a = gets.chomp.split(" ").map{|n| n.to_i} sum = a.inject{|sum, n| sum += n} if sum % n == 0 puts n else puts [n - 1, 1].max end