a700:
加起來
Content
你的工作是要將一堆正數用一部機器加全部起來。但該機械每次只可以把兩個數加起來, 且其所需的代價等於運算的結果 (即兩個數的總和)。 明顯地, 不同相加的次序有不同的總代價。 例如 1, 2, 3:
1+2=3 (代價為 3), 3+3=6 (代價為 6), 即總代價為 9
1+3=4 (代價為 4), 4+2=6 (代價為 6), 即總代價為 10
2+3=5 (代價為 5), 5+1=6 (代價為 6), 即總代價為 11
你的工作當然是要找出哪個方法的總代價為最低
Input
輸入有若干個測試數據, 每組數據有以下的格式:
第一行為正整數 N (2 <= N <= 5000) , 隨後一行有 N 個正整數 (每個均少於 100000)。
最後一組數據的第一個整數 N 為 0. 代表輸入的結束。
Output
對於每組輸入數據, 輸出一個正整數, 代表你所找到的最低代價。
Sample Input
#1
3 1 2 3 4 1 2 3 4 0
Sample Output
#1
9 19
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <10M
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <10M
Hint ：
Tags:
出處:
MOIJ 2022
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
| 1230 | a700 | 162 | 2023-06-08 08:58 |