石子合併問題 簡短

time limit: 1000 ms memory limit: 65536 kib

在乙個圓形操場的四周擺放著n堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演算法，計算出將n堆石子合併成一堆的最小得分和最大得分。

對於給定n堆石子,計算合併成一堆的最小得分和最大得分。

input

輸入資料的第1行是正整數n，1≤n≤100，表示有n堆石子。第二行有n個數，分別表示每堆石子的個數。

輸出資料有兩行，第1行中的數是最小得分，第2行中的數是最大得分。

44 4 5 9

4354

#include

using
namespace std;
intmain()
int j=1;
for(
int i=n+
1;i<=
2*n;i++
)for
(int len=
2;len<=n;len++
)for
(int i=
1;i<=
2*n-len;i++
)for
(int k=
1;k)int in=
99999
;int ax=0;
for(
int i=
1;i<=n;i++
)cout