是的,題目名稱就是你要做的任務:把一些數加起來。但是這對你來說一定是太簡單了,所以讓我們加一些東西在裡面。
做加法要付出的代價(cost) 定義為這2個數的總和,所以要加 1 和 10 所需付出的代價為 11 。假如你想要加 1, 2 和 3,那麼有以下幾種方法:
1 + 2 = 3, cost = 3 |
1 + 3 = 4, cost = 4 |
2 + 3 = 5, cost = 5 |
我希望你已經瞭解你的任務,就是把 N 個數加起來使得付出的代價最少。
輸入含有多組測試資料。
每組測試資料開始有一個正整數 N(2 <= N <= 5000),接下來有 N 個正整數(均小於100000)。
當 N=0 時代表輸入結束。請參考Sample Input。
//還是忠於原題好了....改回n=5000
對每一組測試資料輸出一列,相加這N個數付出的代價最少是多少。
這個代價一定可以用INT64 或是 long long存
3 1 2 3 4 1 2 3 4 0
9 19
會超時喔 (應該吧)
和小心WA
ID | User | Problem | Subject | Hit | Post Date |
42314 | dvbdarcyvoll ... (no love) | d221 | 26 | 2024-09-28 19:50 | |
32879 | a110608@ctes ... (鍾均) | d221 | 945 | 2022-11-14 20:55 | |
32580 | cody20050918 ... (沐月) | d221 | 521 | 2022-10-22 15:48 | |
25670 | asnewchien@g ... (david) | d221 | 871 | 2021-06-10 23:44 | |
16066 | fdhs107_KonC ... (Konchin) | d221 | 2172 | 2018-11-16 18:52 |