A30918.【算法】Gold King打水漂

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Gold King最近有些飘,走路都是悬浮的,一不留神,就翻了个跟头,来了个狗啃泥,翻起身一看,有一块小石头,突兀的在小路中间半掩着,Gold King费力地刨出来,发现还挺扁的,就拿起来往湖里扔,这石头在水里漂了好几下,才不甘心的沉到水里,这下可把Gold King乐坏了,觉得这挺有意思的,于是又扔了几次,越玩越有意思,可是石头没了。

    Gold King想起附近有一个地方有石头,但是分成了n堆,Gold King想把它们合在一堆都搬过来,因为还要省些力用来打水漂呢,合的过程只能每次将相

输入格式

输入一个整数n,表示有n堆石子,

  接下来输入这n个石子堆数量。

输出格式

输出对应总力气的最小值

输入输出样例

  • 输入#1

    5
    1 2 3 4 5
    

    输出#1

    33
    

说明/提示

1 <=n <=900

  1 <=每堆石子数 <=100
首页