欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1447A.Add Candies
Add Candies
题目描述
有 个装有糖果的袋子,最初第 个袋子里有 颗糖果。你希望最终所有袋子里的糖果数量都相等。
为此,你可以:
- 选择一个 ,满足 。
- 执行 次操作。在第 次操作时,你选择一个袋子,并向除了被选中的袋子以外的所有袋子各加 颗糖果。
你的目标是找到一组合法的操作序列,使得所有袋子最终都含有相同数量的糖果。
- 可以证明,在给定的约束条件下,总是存在这样的操作序列。
- 你不需要使 最小。
- 如果有多组合法的操作序列,你可以输出任意一组。
输入格式
每组测试数据包含多个测试用例。
第一行包含一个整数 (),表示测试用例的数量。接下来是每个测试用例的描述。
每个测试用例的第一行包含一个整数 ()。
输出格式
对于每个测试用例,输出两行答案。
第一行输出一个整数 (),表示你要执行的操作次数。
第二行输出 个正整数 (),其中 表示你在第 次操作中选择的袋子的编号。
说明/提示
在第一个样例中,给除了第二个袋子以外的所有袋子各加 颗糖果,最终每个袋子里都有 颗糖果。
在第二个样例中,首先用前三次操作给除了第三个袋子以外的所有袋子分别加 颗糖果,得到 。接着,给第二和第三个袋子各加 颗糖果,得到 ,再给第一个和第三个袋子各加 颗糖果,最终结果为 。
由 ChatGPT 4.1 翻译
样例
2
2
3
1
2
5
3 3 3 1 2
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录