資源簡介
Problem D:石子合并(包含源程序c++)
Time Limit:1000MS Memory Limit:65536K
Description
在一個圓形操場的四周擺放著 n 堆石子. 現要將石子有次序地合并成一堆, 規定每次只能選相鄰的 2 堆石子合并成新的一堆, 并將新的一堆石子數記為該次合并的得分.
本題對于給定 n 堆石子, 計算合并成一堆的最小得分和最大得分.
Input
測試用例的第 1 行是正整數 n(1 ≤ n ≤ 100)表示有 n 堆石子. 第二行有 n 個數, 分別表示每堆石子的個數.
Output
對于測試用例的輸入數據, 在兩行上輸出結果: 其中第 1 行中的數是最小得分, 第 2 行中的數是最大得分.
Sample Input
4
4 4 5 9
Sample Output
43
54
代碼片段和文件信息
評論
共有 條評論