分卷子
测试数据来自 wjszez/2006
【题目描述】
As is kown, yjw 是伟大的 410 的物理课代表。但是作为物理课代表却常常要面临分卷子的任务,任务来了:
Yjw 需要N堆特定张数的卷子。摆在他面前的是一整摞卷子,这摞卷子的总张数恰
好为所需要的卷子数的和。你需要把这摞卷子分成上述所需的N份。分卷子是需要
耗费力气的,我们规定分X张卷子,耗费X个单位的力气。Yjw 想让他分卷子所耗
费的力气最小,请你来帮帮他吧。
【输入格式】
第一行一个整数N表示 yjw 所需卷子的堆数
接下来的N行,每行一个整数,表示所需的每堆卷子的张数。
【输出格式】
一个整数,表示对卷子分了N? 1次后,yjw 耗费的最小力气。
【输入样例】
3
8
5
8
【输出样例】
34
【数据范围】
N≤20000
样例解释:
起初卷子的张数为21,第一次分卷子后,耗费的力气为21,把卷子分为13和8的两堆,然后花费13个单位的力气将张数为13的那堆卷子分成张数为8和5的两堆,这样的耗费的总力气为34;
信息
- ID
- 2043
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者