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