RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1500-- 合并石头问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

有n堆石头，每堆都有一定数量的石头，现在需要把这些石头进行合并。合并规则是：从中选出2堆最少的石头，将他们合并得到一堆新的石头，数量为合并的这两堆石头数量之和，所耗费的能量为这两堆石头的数量，然后再从石堆中选出两堆最少的合并，直到全部石头合并到一堆中去。问在这合并的过程中，所耗费的总能量是多少？

第一行为n（n<=100000），为石头开始的堆数，第二行有n个整数ti（ti<=100），表示这n堆石头的数量

一行，为所耗费的总能量

4
1 2 3 4

TW 队列贪心

Submit