题目名称 | 2660. [POJ 1704]格鲁吉亚和鲍勃 |
---|---|
输入输出 | georgia.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 1 |
题目来源 | syzhaoss 于2017-04-11加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
查看题解 | 分享题解 |
通过:2, 提交:3, 通过率:66.67% | ||||
小金 | 100 | 0.000 s | 0.00 MiB | C++ |
darkMoon | 100 | 0.003 s | 3.49 MiB | C++ |
darkMoon | 0 | 0.003 s | 3.48 MiB | C++ |
关于 格鲁吉亚和鲍勃 的近10条评论(全部评论) | ||||
---|---|---|---|---|
格鲁吉亚是谁,我们家 Alice 呢
darkMoon
2024-06-07 08:10
1楼
|
格鲁吉亚和鲍勃决定一起玩一个自创的游戏。
他们在纸上绘制一排网格,将网格从左到右依次编号 1,2,3,......,并将 N 个西洋棋棋子放在不同的网格上,如下图所示:
格鲁吉亚和鲍勃依次移动西洋棋棋子。
每次玩家选择一个棋子,并将其向左移动,但是不能越过任何其他西洋棋棋子或超过左边界。
玩家可以自由选择棋子移动的步数,其限制是棋子必须至少移动一步,一个网格最多可以包含一个棋子。
无法移动任何棋子的玩家将输掉游戏。
假设格鲁吉亚和鲍勃在游戏中都能够采取最好的策略,每次都由格鲁吉亚先手。
在给定你 N 个棋子的具体位置的情况下,请你预测出谁将获得胜利。
第一行包含一个整数 T,表示共有 T 组测试数据。
每组测试数据包含两行,第一行包含整数 N,表示棋子数目。
第二行包含 N 个不同正整数(均不超过 10000),第 i 个表示第 i 个棋子的初始位置。
对于每组测试数据,如果格鲁吉亚将赢得比赛,则输出 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
$1\leq T\leq 20,1\leq N\leq 1000$。