順列ゲーム - 第二入力の場合 - 説明

Question

順列ゲーム（30ポイント）

アリスとボブは、次のゲームをプレイする：

1）彼らは、そもそも最初のN個の順列を選択してください。

2）それらは交互に再生され、アリスが最初に再生します。

3）順番に、残りのいずれかの数字を順列から削除できます。

4）残りの数字が増加する順序でゲームが終了します。最後のターン（その次にシーケンスが増加する）をプレイした人がゲームに勝利します。

両方が最適に遊ぶと仮定して、誰がゲームに勝つのですか？

入力：
最初の行には、テストケースの数が含まれています。Tテストケースが続きます。それぞれの場合は、第1行に整数Nを含み、第2行に整数1..Nの順列が続く。

出力：
出力T行、各テストケースごとに、アリスがゲームに勝った場合は「アリス」、それ以外の場合は「ボブ」が含まれます。

制約：
= T < = 100
= N = 15 <

順列が最初に増加するシーケンスではありません。

サンプル入力：

出力例：
アリス
ボブ

説明：について最初の例では、アリスは3または2を削除してシーケンスを増やし、ゲームに勝つことができます。

誰かは、第2の入力ケースの上に私を助けてくださいすることができ：

可能増加シーケンス5 3 2 1 4

は、次のとおりです。
1）3 4 - 任意の順序で、5 2、1を削除
2 ）2 4 - 任意の配列

だから出力はアリスであるべきで、5 3、2を取り外し - 任意の配列
3）1 4 5、3,1の取り外し？

コードを共有しないでください。ありがとう

Answer 1

アリスは5,3,2,1のいずれかを削除する場合は、ボブが4を削除します。したがって、増加するシーケンスは1つの要素のみであり、要素は任意の順序で削除できます。したがって、ボブは勝つ。

アリスが4を削除した場合、増加シーケンスも1つの要素でなければなりません。ボブは勝つ。

したがって、ボブが勝ちます。

Answer 2

注：これはプログラミングの問題ではなく、実際にこのサイトに属していません...

アリスが2番目のテストケースの勝者になるはずです。

フロー：

// Start state 
5 3 2 1 4 

// Alice remove 5 
3 2 1 4 

// Bob remove 3, 2, or 1 
(2 1 4) or (3 1 4) or (3 2 4) 

// Alice remove first number remaining 
(1 4) or (2 4) 

// Alice won! 

Answer 3

入力パラメータがn> = 2

されているが、アリスはおそらく