QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 512 MB Puntuación total: 100

#15540. 取石子游戏

Estadísticas

两位玩家 Petyr 和 Varys 轮流从 $N$ 堆石子中取走石子。Petyr 在他的回合中,可以从任意一堆石子中最多取走 $A$ 个石子。Varys 在他的回合中,可以从任意一堆石子中最多取走 $B$ 个石子。每位玩家在自己的回合中必须至少取走一个石子。取走最后一个石子的玩家获胜。

游戏已经开始,现在轮到 Petyr。你的任务是判断如果他和 Varys 都以最优策略进行游戏,他是否能赢得游戏。

输入格式

第一行包含三个整数 $N$、$A$ 和 $B$($1 \le N \le 10^5$ 且 $1 \le A, B \le 10^5$)。$N$ 表示石子堆的数量,$A$ 和 $B$ 分别表示 Petyr 和 Varys 的限制。

第二行包含 $N$ 个整数 $X_1, \dots, X_N$($1 \le X_i \le 10^6$),表示当前每堆石子的数量。

输出格式

输出获胜者的名字(PetyrVarys)。

样例

输入 1

2 3 4
2 3

输出 1

Petyr

输入 2

7 8 9
1 2 3 4 5 6 7

输出 2

Varys

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.