UESTC 1599

2022-09-23 01:11:57 字數 1097 閱讀 5339

這天,aut

sky_

jade

k'>autsky_jadek

autsky_jadek看到了n

'>n

n張,他忍不住說道:“我t

m'>tm

tm社保!”。 

每張有一個社保值,他可以合併兩張,合併所得的的社保值是原來兩張的社保值之和。 

每次合併需要消耗的體力也是原來兩張的社保值之和。 

顯然,n−1

'>n−1

input

第一行包含一個整數n

'>n

n, 第二行包含n

'>n

n個整數a1,

a2,…

,an'>a1,a2,…,an

a1,a2,…,an,代表n

'>n

n張的社保值。

output

輸出一行,包含一個整數,代表他消耗的總體力最少是多少。

sample input

3

1 2 9

sample output

15
hint1≤

n≤20000

'>1≤n≤20000

1≤n≤20000, 1≤

ai≤2000

'>1≤ai≤2000

1 #include 2 #include 3 #include 4

using

namespace

std;

5 typedef long

long

ll;6

const

int maxn = 2e4 + 8;7

8 priority_queue, greater>pq;910

intmain()

1124

int sz =pq.size();

25while(sz >= 2)35

36 cout << ans <

3738

#ifdef local

39 cout <

41#endif

42return0;

43 }

uestc 1072 a b

求a的b次方後四位。 輸入的第一行是t 不超過1000 。t表示測試部分的個數,每一部分都要求單獨計算並按照要求輸出結果。 接下來是每個測試...

uestc Palindromic String

字串hash 因為如果一個字串是迴文串,那麼正著做雜湊和反著做雜湊結果應該一樣。於是我們先正反各做一邊雜湊。 如果判斷出來一個字串是迴文穿那麼這個字串的前半部分和後半部分的重數一定相同,於是當前位置的字串迴文重數f i 就等於f i 2 1。 1 include2 include3 inc...

UVa1599,Ideal Path

倒著bfs就把我難住了t t,原來這樣倒著bfs一遍,遍歷完所有的點後就能得到每一點到終點的最短距離啊 其實做完反思後仔細想了想,發現其實當...