欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1845A.Forbidden Integer
Forbidden Integer
题目描述
给定一个整数 ,你需要通过取若干个整数使它们的和等于 。你可以无限次地取 到 之间的任意整数,但不能取整数 (即 这个数完全不可用)。
你可以任意选择每个可用的整数的数量(可以为零)。你能否通过这些数的和得到 ?
如果有多种方案,输出任意一种即可。
输入格式
第一行包含一个整数 (),表示测试用例的数量。
每个测试用例占一行,包含三个整数 和 ()。
输出格式
对于每个测试用例,第一行输出 "YES" 或 "NO",表示是否可以通过取若干个 到 之间、且不等于 的整数,使它们的和等于 。
如果可以,第二行输出一个整数 ,表示所取整数的总个数。第三行输出 个整数,每个都在 到 之间且不等于 ,它们的和为 。
如果有多种方案,输出任意一种即可。
说明/提示
对于第一个测试用例,另一种可能的答案是 。注意你不需要最小化所取整数的数量,也存在其他答案。
在第二个测试用例中,你只能无限次地取整数 ,无法用它们的和得到 。
在第五个测试用例中,没有任何可用的整数,因此无法得到任何正整数的和。
由 ChatGPT 4.1 翻译
样例
5
10 3 2
5 2 1
4 2 1
7 7 3
6 1 1
YES
6
3 1 1 1 1 3
NO
YES
2
2 2
YES
1
7
NO
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录