#loj6558. 「CERC2018」Game of Stones
「CERC2018」Game of Stones
[AdditionalFile6558.zip](file://AdditionalFile6558.zip?type=additional_file)
#6558. 「CERC2018」Game of Stones
标签: 传统 | 时间限制: 1000 ms | 内存限制: 1024 MiB |
题目描述
译自 CERC 2018「L. Game of Stones」
Petyr 和 Varys 两个人在玩游戏。游戏中选手从 堆石子中轮流取走一些石子。在自己的回合中,Petyr 可以从任意一堆中取走最多 个石子,Varys 可以从任意一堆中取走最多 个石子。每一轮选手至少要取走一个石子。取走最后一个石子的一方获胜。
游戏已经开始,并且现在 Petyr 要取石子。你的任务是判断在双方均采用最优策略的情况下 Petyr 是否能赢。
输入格式
输入的第一行包含三个整数 ,表示有 堆石子和两人的限制。
第二行 个数 ,表示当前所有堆中石子个数。
输出格式
输出获胜者的名字。
样例 1
输入
2 3 4
2 3
输出
Petyr
样例 2
输入
7 8 9
1 2 3 4 5 6 7
输出
Varys
数据范围与提示