d221. 10954 - Add All
Tags :
Accepted rate : 1561人/1795人 ( 87% ) [非即時]
評分方式:
Strictly

最近更新 : 2024-03-07 10:39

Content

Q10954: Add All

是的,題目名稱就是你要做的任務:把一些數加起來。但是這對你來說一定是太簡單了,所以讓我們加一些東西在裡面。

做加法要付出的代價(cost) 定義為這2個數的總和,所以要加 1 和 10 所需付出的代價為 11 。假如你想要加 1, 2 和 3,那麼有以下幾種方法:

1 + 2 = 3, cost = 3
3 + 3 = 6, cost = 6
Total = 9

1 + 3 = 4, cost = 4
2 + 4 = 6, cost = 6
Total = 10

2 + 3 = 5, cost = 5
1 + 5 = 6, cost = 6
Total = 11

我希望你已經瞭解你的任務,就是把 N 個數加起來使得付出的代價最少。

Input

輸入含有多組測試資料。

每組測試資料開始有一個正整數 N(2 <= N <= 5000),接下來有 N 個正整數(均小於100000)。

當 N=0 時代表輸入結束。請參考Sample Input。

 

 //還是忠於原題好了....改回n=5000

Output

對每一組測試資料輸出一列,相加這N個數付出的代價最少是多少。

這個代價一定可以用INT64 或是 long long存 

Sample Input #1
3
1 2 3
4
1 2 3 4
0
Sample Output #1
9
19
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

會超時喔 (應該吧)

和小心WA 

Tags:
出處:
UVa10954 [管理者: nanj0178 (nanj) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
42314 dvbdarcyvoll ... (no love) d221
cpp解
26 2024-09-28 19:50
32879 a110608@ctes ... (鍾均) d221 945 2022-11-14 20:55
32580 cody20050918 ... (沐月) d221
Python可以看看
521 2022-10-22 15:48
25670 asnewchien@g ... (david) d221
python 影片分享
871 2021-06-10 23:44
16066 fdhs107_KonC ... (Konchin) d221
用priority_queue
2172 2018-11-16 18:52