#P1704. Georgia and Bob
Georgia and Bob
题目描述
乔治亚和鲍勃决定玩一个他们自创的游戏。他们在纸上画了一排格子,从左到右依次将格子编号为 ,并将个棋子放在不同的格子里,例如下面的图所示:

乔治亚和鲍勃轮流移动棋子。每次玩家要选择一个棋子,将其向左移动,但不能越过其他棋子,也不能越过左边界。玩家可以自由选择棋子移动的步数,但必须保证棋子至少移动一步,且一个格子最多只能放一个棋子。无法移动棋子的玩家输掉游戏。
由于“女士优先”,乔治亚总是先开始玩。假设乔治亚和鲍勃在游戏中都全力以赴,也就是说,如果其中一人知道获胜的方法,他或她就能够实施。
给定个棋子的初始位置,你能预测谁最终会赢得游戏吗?
输入
输入的第一行包含一个整数(),表示测试用例的数量。接下来是个测试用例。每个测试用例包含两行。第一行包含一个整数(),表示棋子的数量。第二行包含个不同的整数、……(),这些是个棋子的初始位置。
输出
对于每个测试用例,输出一行,如果乔治亚会赢得游戏,输出 " ";如果鲍勃会赢得游戏,输出 " ";否则输出 " "。
输入数据 1
2
3
1 2 3
8
1 5 6 7 9 12 14 17
输出数据 1
Bob will win
Georgia will win
来源
POJ 月赛 -- 2004.07.18