f836: 卡片蒐集
Tags : 排序
Accepted rate : 10人/11人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-10 20:03

Content

老鼠喜歡蒐集卡片 每張卡片都有戰力值

他想問你:

在他的卡片無法湊成的戰力總和之中,最小的是多少?

範例:

老鼠有3張卡片,戰力值分別為:1, 4, 2

1 -> 1

2 -> 2

3 -> 1 + 2

4 -> 4

5 -> 1 + 4

6 -> 2 + 4

7 -> 1 + 2 + 4

8 -> X

在無法湊成的戰力總合中,最小的為8

 

Input

輸入共兩行

第一行為一個整數N,代表老鼠共有N張卡片

第二行有N個整數C1~N,Ci代表第i張卡片的戰力值

1 <= N <= 2 * 105

1 <= Ci <= 109

Output

在他的卡片無法湊成的戰力總和之中,最小的是多少?

Sample Input #1
11
1 3 2 5 4 8 6 7 10 100 9
Sample Output #1
56
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
排序
出處:
老鼠 [管理者:
fire5386 (皮卡丘)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」