100 #P1169. G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob

G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob

Description

0x30数学知识(练习)17:格鲁吉亚和鲍勃 ## 【题目描述】 一行的格子,每个格子的编号从左到右为 $1, 2, 3, ...,$

NN 个棋子,每个格子最多只能容纳一个棋子。

Georgia 和 Bob轮流玩游戏。Georgia 为先手。

每次只能选中一个棋子然后往左移动(任意个格子,至少一个), 不能越过其他棋子,也不能越过最左边的第一个格子(可以到第一个格子)。

谁无法走谁输。

【输入格式】

T(1T20)T (1 \le T \le 20) 组数据。每组数据描述如下:

第一行 N(1N1000)N (1 \le N \le 1000) ,表示N个棋子。

下来 NN 个整数 Pi(1Pi10000)P_i(1 \le P_i \le 10000),表示每个棋子的初始化位置。

【输出格式】

每组数据输出一行,"Georgia will win"或 "Bob will win", 或 'Not sure'.

【样例输入】

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

【样例输出】

Bob will win
Georgia will win