如何免费开个人网站,做网站公司在哪,校园网站制作模板,营销类网站建设链接#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源#xff1a;牛客网
讨厌鬼在和小甜妹在玩石头游戏。
游戏一开始有 nnn 堆石子#xff0c;第 iii 堆石子#xff0c;有 aia_iai 个石子。两人轮流进行游戏。
轮到某个人时#xff0c;这个人先选数量为 x(x登录—专业IT笔试面试备考平台_牛客网 来源牛客网
讨厌鬼在和小甜妹在玩石头游戏。
游戏一开始有 nnn 堆石子第 iii 堆石子有 aia_iai 个石子。两人轮流进行游戏。
轮到某个人时这个人先选数量为 x(x1)x(x1)x(x1) 的一堆石子然后选择一个整数 y(2≤y≤x)y(2 \leq y \leq x)y(2≤y≤x)将选择的 xxx 个石子分为两堆石子数量分别为 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx⌋ 和 x−⌊xy⌋x-\lfloor \frac{x}{y} \rfloorx−⌊yx⌋。
当有某个人不能操作时则失败另一个人胜利。
两人都绝顶聪明必定使用最佳策略。讨厌鬼先手他想知道他能不能获得胜利 ⌊x⌋\lfloor x \rfloor⌊x⌋ 表示 xxx 向下取整。对于非负实数来说可以理解为抹去小数点及小数部分。 例如 ⌊1.5⌋1,⌊2⌋2\lfloor 1.5 \rfloor 1, \lfloor 2 \rfloor 2⌊1.5⌋1,⌊2⌋2。
输入描述:
第一行输入一个整数 nnn。第二行输入 nnn 个整数 aia_iai。
1≤n,ai≤2×1051\leq n ,a_i\leq 2 \times 10^51≤n,ai≤2×105
输出描述:
如果讨厌鬼获胜则输出 gui。
如果小甜妹获胜则输出 sweet。
示例1
输入
复制1 2
1
2
输出
复制gui
gui
示例2
输入
复制2 2 2
2
2 2
输出
复制sweet
sweet
#includebits/stdc.h
using namespace std;
int main(){long long int n,x,a0;//a到后面会很大cinn;while(n--){cinx;if(x1){x-1;ax;}//一个数x可以分的次数就是自身-1}//x数据范围可以为1而题目要求大于1if(a%21)coutgui;//a就是总共可以分的次数else coutsweet;return 0;
}
