）。2001: 取石子（六）
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $452$ | 正确数量 | $98$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 博弈 |
Description
最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不发生失误,他们足够聪明）。
）。Input
第一行输入n，代表有n组测试数据(n<=1000000)
以下每组测试数据包含两行：第一行：包含一个整数m，代表本组测试数据有m（m<=1000）堆石子；
：第二行：包含m个整数Ai(Ai<=100)，分别代表第i堆石子的数量。
以下每组测试数据包含两行：第一行：包含一个整数m，代表本组测试数据有m（m<=1000）堆石子；
：第二行：包含m个整数Ai(Ai<=100)，分别代表第i堆石子的数量。
Output
若PIAOYI赢输出“PIAOYI”，否则输出“HRDV”注意每组结果占一行。。
Sample Input复制
3
2
1 1
3
3 8 11
2
5 10
Sample Output复制
HRDV
HRDV
PIAOYI
提示
用整数的快速读取模板
inline int rd()
{
char ch=getchar();
int x=0,w=1;
//过滤掉其他字符
while(ch<'0'|| ch>'9')
{
if(ch=='-') w=-1;
ch=getchar();
}
while(ch>='0' && ch<='9')
{
//代替x=x*10+ch-'0';
x=(x<<1) + (x<<3) +(ch^48);
ch=getchar();
}
return x*w;
}
inline int rd()
{
char ch=getchar();
int x=0,w=1;
//过滤掉其他字符
while(ch<'0'|| ch>'9')
{
if(ch=='-') w=-1;
ch=getchar();
}
while(ch>='0' && ch<='9')
{
//代替x=x*10+ch-'0';
x=(x<<1) + (x<<3) +(ch^48);
ch=getchar();
}
return x*w;
}
推荐代码 查看2001 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$204 $ms] | 刘志远 | 1062523 | 2024-01-14 22:06:29 |
| 内存最少[$944 $KB] | 代荣朋@计算机科学与技术152 | 229567 | 2018-04-16 20:24:30 |
| 第一AC | 范晋豪@信息与计算科学142 | 110263 | 2017-07-07 16:59:45 |
| 第一挑战 | 范晋豪@信息与计算科学142 | 110263 | 2017-07-07 16:59:45 |
赛题来源/所属竞赛 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1790 | 2023-2024-1学期《程序设计技能实训》博弈论、二进制和位运算【23计算机】 | 2023-12-18 00:00:00 | 请登录 |
| 1755 | 2022-2023-2学期<计算机专业竞赛实训> 第11周练习： 数论,博弈,矩阵【21计算机12345】 | 2023-04-28 08:00:00 | 请登录 |
| 1377 | NOIP2019暑期集训-第二单元：递推算法 | 2019-08-04 14:00:00 | 请登录 |
| 1106 | ACM暑期集训：训练7 | 2017-07-07 18:30:00 | 请登录 |