logo AlgoBeat OnlineJudge
登录 注册

#10070. [Sleeping Cup #5] A. Soda

题目类型:答案提交 评测方式:Special Judge
上传者: 匿名

题目描述

某无糖汽水工厂在生产时使用以下两种固体原料:小苏打 (质量分数,下同),柠檬酸 。也就是说,小苏打占固体原料的

不幸的是,由于设备限制,这两种原料必须先混合再一次性加进汽水。为了混合两种原料,该工厂购进了一台搅拌机,它支持以下三种操作:

操作代码 含义
向搅拌机内加入 吨小苏打。
向搅拌机内加入 吨柠檬酸。
取出最后加入的 吨原料,混匀,然后重新加入搅拌机。

其中 是一个不小于 但不大于当前搅拌机内原料总吨数的正整数。

这天夜里,工厂接到了一小批紧急订单,需要 吨按所要求的比例(小苏打占 )混匀的固体原料。已知初始状态下搅拌机是空的,请求出完成生产所需的最小原料吨数,并构造一组方案。

答案文本格式

第一行两个正整数 ,代表所用的原料吨数和操作次数。

第二行 个非负整数,依次给出每次操作对应的操作代码。

特别地,你的答案需要保证 ,否则我们将拒绝对你的答案进行评测。

一个(错误的)答案示例:

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
编辑器加载中 …