QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 512 MB 満点: 100

#84. 金字塔游戏

統計

有 $N$ 堆石子。第 $i$ 堆(从 1 开始计数)包含 $A_i$ 个石子。 Iori 和 Yayoi 用这些石子玩一个游戏。Iori 先手,两人轮流进行操作。 在每一轮中,玩家可以执行以下操作之一:

  • 从某一堆中移除一个石子。
  • 从所有 $N$ 堆中各移除一个石子。此操作仅在所有堆都至少有一个石子时才能执行。

如果一名玩家在她的回合无法进行任何操作,则她输掉比赛。假设两人都采取最优策略,请确定游戏的获胜者。

输入格式

第一行包含一个整数 $N$。 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$。

数据范围

  • $1 \le N \le 50$
  • $1 \le A_i \le 50$

输出格式

当两人都采取最优策略时,输出获胜者的名字(“Iori” 或 “Yayoi”)。

样例

输入格式 1

2
1 1

输出格式 1

Iori

说明

在样例 1 中,Iori 可以在她的第一回合取走两颗石子。

输入格式 2

1
50

输出格式 2

Yayoi

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.