石子合併問題
time limit:1000ms memory limit:65536k
total submit:172 accepted:75
description
在乙個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演算法，計算出將n堆石子合併成一堆的最小得分和最大得分。
程式設計任務：
對於給定n堆石子,程式設計計算合併成一堆的最小得分和最大得分。
input
輸入包括多組測試資料，每組測試資料報括兩行。
第1 行是正整數n，1<=n<=100，表示有n堆石子。
第2行有n個數，分別表示每堆石子的個數。
output
對於每組輸入資料，輸出兩行。
第1 行中的數是最小得分；第2 行中的數是最大得分。
sample input
44 4 5 9
sample output
4354
SSL P1597 石子合併問題
求在乙個圓圈中，合併所有石堆為一堆，其最大or最小的值。因為是在乙個圓圈內，所以一頭與一尾也可以合併，且合併一次，都要再模擬一次圓圈，十分麻煩，所以我用乙個2 n的陣列，將每個石堆的得分複製到其 n的位置上，然後我們就可以 為所欲為 像普通石子合併一樣，求出每段 i i n 的最大和最小值，最後再將...
SSL 1597 石子合併問題
description 在乙個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演算法，計算出將n堆石子合併成一堆的最小得分和最大得分。程式設計任務 對於給定n堆石子,程式設計計算合併成一堆的最...
SSLOJ1597 P1880 石子合併
在乙個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演算法，計算出將n堆石子合併成一堆的最小得分和最大得分。程式設計任務 對於給定n堆石子,程式設計計算合併成一堆的最小得分和最大得分。輸入包...