[Sleeping Cup #5 / CTFPC-4th] 汽水
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
负责人
题目背景
2lf 一直梦想着做汽水味的粽子。
题目描述
某无糖汽水工厂在生产时使用以下两种固体原料:小苏打 (质量分数,下同),柠檬酸 。也就是说,小苏打占固体原料的 。
不幸的是,由于设备限制,这两种原料必须先混合再一次性加进汽水。为了混合两种原料,该工厂购进了一台搅拌机,它支持以下三种操作:
操作代码 | 含义 |
---|---|
向搅拌机内加入 吨小苏打。 | |
向搅拌机内加入 吨柠檬酸。 | |
取出最后加入的 吨原料,混匀,然后重新加入搅拌机。 |
其中 是一个不小于 但不大于当前搅拌机内原料总吨数的正整数。
这天夜里,工厂接到了一小批紧急订单,需要 吨按所要求的比例(小苏打占 )混匀的固体原料。已知初始状态下搅拌机是空的,请求出完成生产所需的最小原料吨数,并构造一组方案。
答案文本格式
本题为提交答案题。
你需要提交一个名叫 soda.txt
的文本文件。
第一行两个正整数 ,代表所用的原料吨数和操作次数。
第二行 个非负整数,依次给出每次操作对应的操作代码。
为了方便评分程序工作,你需要在第三行给出一个一定不会和其他人重复的标识符(请不要使用答案示例给出的那个!),例如你的密码经过 20 次 MD5 加密后的结果。
请一定要认真对待上面这一点,否则你可能被误判为比赛作弊并面临取消成绩乃至封号的处罚!
特别地,你的答案需要保证 ,否则我们将拒绝对你的答案进行评测。
一个(错误的)答案示例:
25 26
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 25
972f2cb1b8c6a87de4649570fbad2c68
官方题解
Sleeping Cup #5 (CTFPC-4th)
- 状态
- 已结束 (已参加)
- 规则
- IOI(严格)
- 题目
- 7
- 开始于
- 2025-6-4 23:17
- 结束于
- 2025-6-5 1:17
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 33