两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  合并石子
題目 3060:

合并石子

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 129 解決: 74

題目描述

在一個(gè)操場(chǎng)上一排地?cái)[放著Ｎ堆石子?，F(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的２堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。
計(jì)算出將Ｎ堆石子合并成一堆的最小得分。

輸入格式

第一行為一個(gè)正整數(shù)N (2≤Ｎ≤100)；
以下Ｎ行,每行一個(gè)正整數(shù)，小于10000，分別表示第i堆石子的個(gè)數(shù)(1≤i≤N)。

輸出格式

一個(gè)正整數(shù)，即最小得分。

樣例輸入

7
13
7
8
16
21
4
18

樣例輸出

239

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
標(biāo)簽
   
分享