<div class="part">
<部分>
<h3>背景</h3>
<p>
<font color="red"> *“<b>背景</b>”部分中写的句子与问题无关。问题文本以“<b>问题陈述</b>”部分开始。 </font>
</p>
<p>
顺便说一句,我买了一台洗衣机烘干机。
</p>
</节>
</div>
<小时/>
有
問題文
N 油罐; 第i (1 \leq i \leq N) 号油罐有 C_i 可容纳数升油。最初,所有油箱都是空的。
顾客一一来买油。每个客户想要购买的石油量 D 升和等待时间 T 分钟。D 和 T 是随机确定的。
T 在几分钟内合并一个或多个油箱 D 如果你准备一升油,顾客就要付出代价。 他们只会支付给您 D^2 。买了油的顾客回家了,新顾客很快就来了。
无油可用 T 分钟后,顾客离开。这样的话,新客户很快就会到来。
每分钟您必须执行以下操作之一: 将油加满第
fill i: i 个油箱。如果它已经充满了油,就不会发生任何事情。 第move i j: i 号油箱中的油, 转移至第j 号油罐。i 号油箱内的油为 如果空间大于第 j 个水箱, j 将油箱注满油,然后清除剩余的油。 它保留在第 i 个坦克中。如果没有,i 油箱里的油 将所有东西转移到 j 水箱中。 将第change i: i 个油箱更换为新的空油箱。如果有油 如果 i 水箱中还有剩余,它将被丢弃。新油箱容量 C_i 是随机确定的。pass: 我会请当前的客人离开。很快就会有新客户到来。 我将出售sell n x_1 x_2 x_3 ... x_n: x_{1} 番目、x_{2} 番目、x_{3} 番目、… x_{n} 第 n 油罐。这时,n 油箱中的油总量正好是 必须是 D 。此外,空罐不能出售。售出的水箱将更换为新的空水箱。新油箱容量 C_i 是随机确定的。
这些行动 通过重复 1000 次来最大化所赚取的费用总额。
制約
- N = 8
- 1 \leq C_i \leq 10 (1 \leq i \leq N)
- 1 \leq D \leq 50
- 1 \leq T \leq 10
- C_i (1 \leq i \leq N), D, T 的值为一个整数,由均匀随机数随机确定。
入力
输入是按以下格式从标准输入给出的。输入是 1000 次。
D T C_1 C_2 C_3 C_4 C_5 C_6 C_7 C_8 A_1 A_2 A_3 A_4 A_5 A_6 A_7 A_8
- D 是当前客户想要购买的油量,1 \leq D \leq 50 满足
- T 是当前客户可以等待的剩余时间,1 \leq T \leq 10 满足
- C_i (1 \leq i \leq 8) 是 您也可以写 i 第油箱容量为 是第1 \leq C_i \leq 10 满足
- A_i (1 \leq i \leq 8) 是 您也可以写 i 个油箱中的油量, 满足0 \leq A_i \leq C_i 。还有,一开始 A_i=0 。
出力
- 请按照以下格式将一行输出到标准输出。
- 确保每个输入输出一次。
- 1000 个输入/输出后,退出程序。 当第
- 请务必在输出后添加换行符并刷新。
i 个油箱注满油时
fill i
- 按上述格式装满油的油箱编号 转移至第 i (1 \leq i \leq 8) 请输出
i 号油箱中的油, 转移至第j 号油罐时
move i j
- 从中输送油的油罐编号,格式如上。 i (1 \leq i \leq 8) 以及要输送油的油罐编号 请输出 j (1 \leq j \leq 8) 。这时,i 和 按字典顺序比较 j 必须是不同的整数。 更换第
i 个油箱时
change i
- 按上述格式需要更换的油箱编号。 i (1 \leq i \leq 8) 请输出
要求当前客户离开时 只需输出
pass
-
pass。
卖油时
sell n x_1 x_2 ... x_n
- 按上述格式出售的油罐数量 n (1 \leq n \leq 8) 输出,然后输入要出售的油罐编号 x_i (1 \leq i \leq n, 1 \leq x_i \leq 8) 该值应乘以 n 件。
- A_i = 0 (1 \leq i \leq 8) 时,石油储罐 i 不可出售。
- 相同的石油储罐编号不能输出两次以上。
- 出售的石油储罐中所含石油的总量必须恰好为 D 。
关于评分
对每个测试用例,所获得的总费用即该测试用例的得分。
测试用例总共有 50 个。每个测试用例得分的总和,就是本题的得分。
如果输出的格式不符合要求,或者程序在没有进行 1000 次输入输出的情况下结束,其结果是未定义的(WA 不一定成立)。
入出力例
| 程序的输入 | 程序输出 | 説明 |
|---|---|---|
3 2 6 2 3 2 9 10 7 7 0 0 0 0 0 0 0 0 |
顾客 3 想购买 2 分钟内可以等待。起初,所有油箱中油的数量为 0 。 | |
fill 1 |
1 号油箱加满油。 | |
3 1 6 2 3 2 9 10 7 7 6 0 0 0 0 0 0 0 |
1 号油箱已加满。此外,由于过去了 1 分钟,顾客可等待的时间减少了 1 分钟。 | |
move 1 4 |
1 号油箱的油 4 号油箱。 | |
6 8 6 2 3 2 9 10 7 7 4 0 0 2 0 0 0 0 |
4 号油箱的容量为 2 所以, 您最多只能移动到1 号油箱中的2 升被 4 号油箱吸收。此外,由于顾客可等待的时间变为 0 分钟,因此顾客离开,新顾客到来。新顾客想 6 升油,同时可以等待8 分钟。 | |
sell 2 1 4 |
1 th 和 由于您拿了第 4 第 2 个油箱被出售。由于卖出了 6 升石油,6^2=36 可作为费用获得。 | |
5 5 1 2 3 5 9 10 7 7 0 0 0 0 0 0 0 0 |
买了油的顾客离开,新顾客到来。同时,被卖出的油箱被更换成新的空油箱。 | |
change 2 |
2 号油箱被更换为新油箱。 | |
5 4 1 1 3 5 9 10 7 7 0 0 0 0 0 0 0 0 |
2 号油箱已被更换为新的。 | |
pass |
现在的顾客请离开。 | |
8 2 1 1 3 5 9 10 7 7 0 0 0 0 0 0 0 0 |
之前的顾客离开,新的 8 升油的顾客到来。 | |
| ... | 输入总共有 1000 次。每个输入后都需要 flush 输出。 |
关于输出的 flush
在这个问题中,每个输入后,都需要对其输出进行 flush。以下介绍主要语言中输出 flush 的示例。在任何示例中 pass 都是输出后换行并 flush。
C++
std::cout << "pass" << std::endl;
Java
System.out.println("pass");
Python 3.4
print("pass", flush=True)
测试仪
以下链接提供了测试仪。