某无糖汽水工厂在生产时使用以下两种固体原料:小苏打 (质量分数,下同),柠檬酸 。也就是说,小苏打占固体原料的 。
不幸的是,由于设备限制,这两种原料必须先混合再一次性加进汽水。为了混合两种原料,该工厂购进了一台搅拌机,它支持以下三种操作:
| 操作代码 |
含义 |
|
向搅拌机内加入 吨小苏打。 |
|
向搅拌机内加入 吨柠檬酸。 |
|
取出最后加入的 吨原料,混匀,然后重新加入搅拌机。 |
其中 是一个不小于 但不大于当前搅拌机内原料总吨数的正整数。
这天夜里,工厂接到了一小批紧急订单,需要 吨按所要求的比例(小苏打占 )混匀的固体原料。已知初始状态下搅拌机是空的,请求出完成生产所需的最小原料吨数,并构造一组方案。
答案文本格式
第一行两个正整数 ,代表所用的原料吨数和操作次数。
第二行 个非负整数,依次给出每次操作对应的操作代码。
特别地,你的答案需要保证 ,否则我们将拒绝对你的答案进行评测。
一个(错误的)答案示例:
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