商城网站做推广苏州百度推广

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

讨厌鬼在和小甜妹在玩石头游戏。

游戏一开始有 nnn 堆石子，第 iii 堆石子，有 aia_iai​ 个石子。两人轮流进行游戏。

轮到某个人时，这个人先选数量为 x(x>1)x(x>1)x(x>1) 的一堆石子，然后选择一个整数 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

#include<bits/stdc++.h>
using namespace std;
int main(){long long int n,x,a=0;//a到后面会很大cin>>n;while(n--){cin>>x;if(x>1){x-=1;a+=x;}//一个数x可以分的次数就是自身-1}//x数据范围可以为1，而题目要求大于1if(a%2==1)cout<<"gui";//a就是总共可以分的次数，else cout<<"sweet";return 0;
}