d512. 創造數字 - 高中生程式解題系統

內容

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

※ 範例輸出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 種不同的數字

輸入說明

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

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

sigma(Number) ≦ 2³¹-1。

輸出說明

輸出有多少不同的數字

範例輸入 #1

範例輸出 #1

6
13

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 10.0s , <1M

提示：

※　DP+HASH(or Binary Search Tree)

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

標籤:

BST DP HASH

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」