def scan; gets.chomp!.split.map(&:to_i); end gets c = scan # End Of Line abort if gets c.keep_if{|e| e==1} puts c.size.odd? ? 'A' : 'B' exit ## --------------------------------------------------------------------- ## 観察用.愚直に解を求める. ## ---------------------------------------------------------------------- def flip(turn) turn == :a_san ? :b_san : :a_san end def solve(c, turn = :a_san) c.delete(0) # すべての箱が空になりキャンディーを取れなくなったほうが負け return flip(turn) if c.empty? c.each_index{|i| # i番目の箱から1つ取り出して相手の番に移った時,自分が必勝であればその手を打つ c[i] -= 1 return turn if solve(c.clone, flip(turn)) == turn if turn == :b_san && 0 < c[i] # Bさんはもう1個とれる c[i] -= 1 return turn if solve(c.clone, flip(turn)) == turn c[i] += 1 end c[i] += 1 } return flip(turn) end puts dfs(c) == :a_san ? 'A' : 'B'