d512: 創造數字
Tags : BST DP HASH
Accepted rate : 90人/101人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 19:05

Content
從數字堆中,任取幾個數字出來做加總,便會得到一個新數字,
那麼能有多少不同的數字呢 ?

※ 範例輸出1 :
1=1
2=2
1+2=3
1+3=4
2+3=5
1+2+3=6

6 種不同的數字

※ 範例輸出2 :
1=1
3=3
1+3=4
1+4=5
3+4=7
1+3+4=8
9=9
1+9=10
3+9=12
1+3+9=13
1+4+9=14
3+4+9=16
1+3+4+9=17

13 種不同的數字
Input

輸入的每一行有一個數字 N ( 1 ≦ N ≦ 19 )

N 代表接下來會有 N 個數字

sigma(Number) ≦ 231-1。

Output
輸出有多少不同的數字
Sample Input
3
1 2 3
4
1 3 4 9
Sample Output
6
13
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :

※ DP+HASH(or Binary Search Tree)


※ 該國舊有的數字不會重複,一定得取數字
※ 答案小於10萬

Tags:
BST DP HASH
出處:
[管理者:
morris1028 (碼畜)
]


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