欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF2134A.Painting With Two Colors
Painting With Two Colors
题目描述
给定三个正整数 、 和 ()。
现有 个格子排成一行,最初全部为白色,编号为 到 。你需要按如下两个步骤依次进行操作:
- 选择一个整数 ,使得 ,然后将连续的 个格子 涂成红色。
- 再选择一个整数 ,使得 ,然后将连续的 个格子 涂成蓝色。
若某个格子被同时涂成红色和蓝色,其最终颜色为蓝色。
若对 到 的所有整数,有第 个格子的颜色与第 个格子的颜色相同,则称该行格子的颜色方案是对称的。你的任务是判断,是否存在整数 和 使得最终格子颜色对称。
输入格式
每组测试包含多组测试数据。第一行为测试组数 ()。每组测试数据仅一行,包含三个整数 、 和 (, )。
输出格式
对于每组测试数据,若存在某种方案使最终颜色对称,输出 "YES";否则输出 "NO"。
多组测试的输出请分别按顺序输出。
说明/提示
在第一个测试样例中,选择 和 可以得到对称的颜色方案,因此答案为 "YES"。如下图所示:

在第二个测试样例中,选择 和 可以得到对称的颜色方案,因此答案为 "YES"。如下图所示:

在第三和第四个测试样例中,可以证明,无论如何选择 和 ,最终不能得到对称的颜色方案,因此答案为 "NO"。
由 ChatGPT 5 翻译
样例
7
5 3 1
4 1 2
7 7 4
8 3 7
1 1 1
1000000000 1000000000 1000000000
3 2 1
YES
YES
NO
NO
YES
YES
NO
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录