题目连接
题目
描述
John要切割一个长木条修围栏,切割一次的花费=木条之前的长度(eg: 长度21的木条切成两半,花费21)。
共计N(1≤N≤20,000)木条,每块长度Li(1≤Li≤500)
输入
第一行:N;
第2-N+1行:每块木条的长度;样例输入:
3
8
5
8
输出
一行:花费的最少的金钱
样例输出
34
提示
21>8+8+5;
原板为8 + 5 + 8 = 21。 第一次削减成本为21,应该用于将板子切成13和8块。第二个切割成本为13,并且应该用于将13切割成8和5.这将花费21 + 13 = 34。 如果将21号裁减为16号和5号,则第二次裁减将花费16次,共计37次(超过34次)。
题解
- 题目要求的切割出给出长度的木条并且要求花费最少