G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
0x30数学知识(练习)17:格鲁吉亚和鲍勃 ## 【题目描述】 一行的格子,每个格子的编号从左到右为 $1, 2, 3, ...,$有 个棋子,每个格子最多只能容纳一个棋子。
Georgia 和 Bob轮流玩游戏。Georgia 为先手。
每次只能选中一个棋子然后往左移动(任意个格子,至少一个), 不能越过其他棋子,也不能越过最左边的第一个格子(可以到第一个格子)。
谁无法走谁输。
【输入格式】
组数据。每组数据描述如下:
第一行 ,表示N个棋子。
下来 个整数 ,表示每个棋子的初始化位置。
【输出格式】
每组数据输出一行,"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