#106. 「Georgia and Bob」 格鲁吉亚和鲍勃

「Georgia and Bob」 格鲁吉亚和鲍勃

格鲁吉亚和鲍勃决定一起玩一个自创的游戏。

他们在纸上绘制一排网格,将网格从左到右依次编号1,2,3,......,并将N个西洋棋棋子放在不同的网格上,如下图所示:

1704_1.jpg

格鲁吉亚和鲍勃依次移动西洋棋棋子。

每次玩家选择一个棋子,并将其向左移动,但是不能越过任何其他西洋棋棋子或超过左边界。

玩家可以自由选择棋子移动的步数,其限制是棋子必须至少移动一步,一个网格最多可以包含一个棋子。

无法移动任何棋子的玩家将输掉游戏。

假设格鲁吉亚和鲍勃在游戏中都能够采取最好的策略,每次都由格鲁吉亚先手。

在给定你n个棋子的具体位置的情况下,请你预测出谁将获得胜利。

输入格式

第一行包含一个整数T,表示共有T组测试数据。

每组测试数据包含两行,第一行包含整数N,表示棋子数目。

第二行包含N个不同正整数(均不超过10000),第i个表示第i个棋子的初始位置。

输出格式

对于每组测试数据,如果格鲁吉亚将赢得比赛,则输出“Georgia will win”; 如果鲍勃将赢得比赛,则输出“Bob will win” ;否则输出“Not sure”。

每个结果占一行。

数据范围

1T201 \le T \le 20,
1N10001 \le N \le 1000

输入样例:

2
3
1 2 3
8
1 5 6 7 9 12 14 17

输出样例:

Bob will win
Georgia will win

来源

  • 《算法竞赛进阶指南》
  • acwing 可能含有视频讲解