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