欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF2216A.Course Wishes
Course Wishes
QWQwaii正在注册()课程。在注册系统中,他可以提交每门课程的课程愿望,以表明他优先选修该课程的优先级。
课程意愿分为()优先级,级为最高优先级,级为最低。
前愿望等级有容量限制:每个最多只能分配一个愿望等级个球场。请注意,愿望等级没有容量限制。
最初,门课程有愿望等级,且保证该初始作业满足所有容量限制。现在qwqkawaii想把所有赛道调整成许愿级。为此,他最多只能在次应用以下操作:
- 选择一条()的课程,然后将增加。
请注意:
- 不能选级课程;
- 每次操作后,仍必须满足所有容量限制。
你的任务是构造一个最多包含操作的有效调整序列,否则报告它不可能。
输入
每个测试包含多个测试用例。第一行包含测试用例数量()。以下是测试用例的描述。
每个测试用例的第一行包含两个整数和(、)——分别是课程数量和优先级数量(不包括最低优先级)。
第二行包含整数()——第一愿望等级的容量限制。
第三行包含整数()——即各条的初始愿望等级。
保证初始分配满足所有容量限制。
输出
对于每个测试用例,如果无法达到目标状态,打印一个整数的 。
否则,在输出的第一行打印操作次数()。
然后打印一行,整数 (),表示在第操作中,你将愿望水平提高当然。
注释
在第一个测试案例中,最初,愿望等级是的。容量限制是和。操作如下:
- 将课程提升到级。现在愿望等级已经是。
- 将课程提升到级。现在愿望等级已经是。
- 将课程提升到级。现在愿望等级已经是。
- 将课程提升到级。现在愿望等级,符合目标。
在第二个测试案例中,初始状态已经完全是目标状态,因此无需操作。
样例
4
3 2
2 2
1 2 2
4 2
2 2
3 3 3 3
1 1
1
1
5 3
1 2 3
1 2 4 2 3
4
2 1 3 1
0
1
1
8
2 4 1 2 1 1 5 4
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |