世界的尽头
我们假设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
- 上传者