POJ - 1704グルジアとボブは、ゲームを強化しました

ラダーゲーム：

ステップゲーム：ステップでゲーム、式の各前記複数のオペレータが失うことができない、注文する束上に移動することができます。

すべての偶数奇数のみのステップを残して、ステップ無視し、普通に変換N IのMニムゲームの。次のように一般的な考え方は次のとおりです。まず、状態はすべての石に終了する必要があります0 0はしご、すなわちラダー偶数。相手が梯子の上に偶数石を移動したのであれば、あなたは奇妙な梯子の最後に移動することができ、など直接石の数には、これは梯子上の石に結果にしても何の効果を保証することはできないように、前進し続けます。はしごが偶数に影響されませんので、あなたがはしごを直接削除される奇数の動きを考えることができるので、あなたは、奇妙な梯子を移動する場合、これは正常ですN iのmはニムのゲームを。

また、各隣接するピースの間の距離は、試合石の階段です。

書式#include <iostreamの> 
の#include <cstdioを> 
する#include <cstdlib> 
書式#include <CStringの> 
の#include <cmath> 
書式#include <stdio.hに> 
する#include < 文字列の.h> 
の#include <アルゴリズム> 
書式#include <マップ> 
＃含める < 設定 > 
書式#include <ベクトル> // 睿智OJ头文件使用して名前空間はstdを、
INT [ 1005 ];
ブール CMP（INT A、INT B）
{ 戻り > Bと、


 
    
INT のmain（）
{ 
    int型のT。
    CIN >> T;
    一方、（T-- ）{
         int型N。
        cinを >> N;
        int型になりました= 0 ;
        以下のために（int型 i = 1 ; iが<= N; iは++ ）{ 
            CIN >> [I]。
        } 
        ソート（A + 1、+ 1 + N、CMP）。
        [N + 1 ] = 0 。
        以下のための（int型 I = 1 ; I <= N。I + = 2 ）{ 
            今 ^ = [I] - [I + 1 ] - 1 。
        } 
        プット（今！？「ボブが勝つ」：「グルジアが勝つだろう」）; 
    } 
    戻り 0 。
}