HBC14407甄总搬石头题解

把回忆走一遍算法基础篇 2023-11-20 04:17:01 53 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能力有限，所以只能一次合并2堆石头至1堆，现在已知第i堆石头有ai块，假设甄总要合并第i堆和第j堆石头，则需要花费ai+aj的力气，给出n堆石头每堆石头的个数，求出甄总要合并n堆成1堆石头一共需要多少力气。

现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能力有限，所以只能一次合并2堆石头至1堆。现在已知第i堆石头有ai块，假设甄总要合并第i堆和第j堆石头，则需要花费ai+aj的力气。给出n堆石头每堆石头的个数，求出甄总要合并n堆成1堆石头一共需要多少力气。

（图片来源网络，侵删）

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

本文地址： https://www.xxstcz.com/cplus/6592.html

文章来源：把回忆走一遍