欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF864A.Fair Game
Fair Game
题目描述
Petya 和 Vasya 决定玩一个游戏。他们有 张卡片( 为偶数)。每张卡片上都写有一个整数。
在游戏开始前,Petya 会先选择一个整数,之后 Vasya 会选择一个与 Petya 不同的整数。游戏过程中,每位玩家会取走所有写有自己所选数字的卡片。例如,如果 Petya 选择了数字 ,那么他将取走所有写有 的卡片;如果 Vasya 选择了数字 ,那么他将取走所有写有 的卡片。
如果 Petya 和 Vasya 能取走全部 张卡片,并且每人取到的卡片数量相同,则称这场游戏是公平的。
请判断是否存在一种选择方式,使得他们选择的两个整数使游戏公平。
输入格式
第一行包含一个整数 (),即卡片的数量。保证 是偶数。
接下来的 行,每行一个整数 (每个 满足 ),表示每张卡片上写的数字。
输出格式
如果不存在一种选择能让游戏公平,则第一行输出 “NO”。此时不需要输出其他内容。
如果存在合法的选择,第一行输出 “YES”。第二行输出两个不同的整数,分别为 Petya 和 Vasya 应选择的数字,以实现公平游戏。如果有多种方案,输出其中任意一种即可。
说明/提示
在第一个样例中,如果 Petya 选择 ,Vasya 选择 ,则他们都可以取走全部卡片——Petya 取走第 和第 张卡片,Vasya 取走第 和第 张卡片,两人恰好各取两张。
在第二个样例中,所有卡片上的数字相同,因此 Petya 和 Vasya 无法选择两个不同的数字使游戏公平。
在第三个样例中,不可能取走全部卡片。例如,若 Petya 选 ,Vasya 选 ,两人最多能取 张卡片。但要使游戏公平,必须取走所有 张卡片。
由 ChatGPT 5 翻译
样例
4
11
27
27
11
YES
11 27
2
6
6
NO
6
10
20
30
20
10
20
NO
6
1
1
2
2
3
3
NO
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |