【合并果子】【数据结构】【堆】瑞瑞的木板

这篇博客讨论了一个关于如何以最小能量切割木板的问题。瑞瑞需要将一根长木板切割成N块,每块长度为Li,总共有N个木板。每次切割消耗的能量等于被切割木板的长度。目标是找出最节省能量的切割方案,计算最少需要消耗的总能量。博客提供了输入输出格式、样例输入输出以及解题思路,并给出了代码实现。
摘要由CSDN通过智能技术生成

题目:

瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。于是,他神奇地买了一根足够长的木板,长度为所需的N根木板的长度的总和,他决定将这根木板切成所需的N根木板。(瑞瑞在切割木板时不会产生木屑,不需考虑切割时损耗的长度)瑞瑞切割木板时使用的是一种特殊的方式,这种方式在将一根长度为x的模板切为两根时,需要消耗x个单位的能量。瑞瑞拥有无尽的能量,但现在提倡节约能量,所以作为榜样,他决定尽可能节约能量。显然,总共需要切割N-1次,问题是,每次应该怎么切呢?请编程计算最少需要消耗的能量总和。


输入:

第一行: 整数N,表示所需木板的数量

第2到N+1行: 每行为一个整数,表示一块木板的长度


输出:

一个整数,表示最少需要消耗的能量总和


样例输入:

3
8
5
8

样例输出:

34

思路:

合并果子,就是把‘果子’换成了木板,把小数据改成大数据,把int改成long long


C o d e Code C

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值