← 返回题目列表

AtCoder · rco_contest_2017_final_a

A. 油王X的忧郁

中文机器翻译题面 查看原题
<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)

测试仪

以下链接提供了测试仪。

测试仪