QOJ.ac

QOJ

時間限制: 1 s 記憶體限制: 512 MB 總分: 100

#3323. 硬币堆

统计

A 和 B 正在进行一个合作游戏,游戏涉及 $n$ 堆硬币,编号从 $1$ 到 $n$。在游戏的每一轮中,他们各自选择一个非空堆,但不能选择同一个堆。然后,他们从这两个被选中的堆中各取走一枚硬币,接着进入下一轮。

如果玩家成功移除了所有的硬币,他们就赢得了游戏。请问他们是否可能赢得游戏?如果可以,他们应该如何操作?

图片由 KMR Photography 提供,来自 Wikimedia Commons,采用 cc by 协议

输入格式

第一行包含一个整数 $n$ ($2 \le n \le 50$),表示硬币堆的数量。接下来一行包含 $n$ 个非负整数 $a_1, a_2, \dots, a_n$,其中 $a_i$ 表示第 $i$ 堆中硬币的数量。硬币总数不超过 $1\,000$。

输出格式

如果玩家可以赢得游戏,输出一行 “yes”,随后输出移动步骤的描述。否则,输出一行 “no”。在描述移动步骤时,每行输出一次移动,每次移动由两个不同的整数 $a$ 和 $b$(在 $1$ 到 $n$ 之间)表示,说明玩家从堆 $a$ 和堆 $b$ 中各移除了一枚硬币。如果有多种可能的解决方案,输出其中任意一种即可。

样例

样例输入 1

3
1 4 3

样例输出 1

yes
1 2
2 3
2 3
2 3

样例输入 2

3
1 1 1

样例输出 2

no

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.