/ lawren / 题库 /

世界的尽头

世界的尽头

我们假设691制定了一个与外界无任何能量交换的密闭环境。现在他有N杯水,每杯水有一个热量值Hi。691对这些水可以进行三种操作:

1.指定两杯热量值相差>=2的水,将热量较高的那杯水的1份热量转移到热量较低的那杯水上;这个操作没有任何代价;
2.指定某一杯水,使它的热量值下降1点。这个操作需要1点代价;
3.指定某一杯水,使它的热量值上升1点。这个操作需要1点代价。

691想知道,他把这些水的热量全部变成他想要的另一个热量序列Ki,最少需要多少代价。
比如说一开始有3杯水,热量分别为2,4,5,如果H={2,4,5},K={5,3,3},最终你要达成的目标是有两杯水的热量为3,一杯水的热量为5。每杯水都是等价的,换句话说,最终热量为5的水可以由任何初始热量的水转换而来。

信息

ID
1000
难度
9
分类
(无)
标签
(无)
递交数
5
已通过
1
通过率
20%
被复制
1
上传者