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
輸入說明
輸入的每一行有一個數字 N ( 1 ≦ N ≦ 19 )
N 代表接下來會有 N 個數字
sigma(Number) ≦ 231-1。
輸出說明
輸出有多少不同的數字
範例輸入
#1
3 1 2 3 4 1 3 4 9
範例輸出
#1
6 13
測資資訊：
記憶體限制：
512
MB
提示 ：
※ DP+HASH(or Binary Search Tree)
※ 該國舊有的數字不會重複，一定得取數字
※ 答案小於10萬
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||