轟⿓鞏⿓蹦吧咑啦咑，藏滿寶藏的⼤⾨終於打開了，就在⼩ Y 正準備要拿⾛寶藏的時候，寶藏精靈忽然出了⼀到謎題，如果⼩ Y 沒有成功答出來的話，就會被永遠鎖進寶藏箱！
謎題如下：「⼋⼋湊七種，九九湊⼋⼋種，！＠％＃＆＊＄＃。」精靈語⾔實在太難懂了，翻譯後如下：
已知在寶箱內有 M 個兩兩外型不同的寶藏，他們的重量都是正整數，且和不⼤於 N。注意到你並不會事先知道 M 的值。
令 f(i) 代表有多少種⽅法選出若⼲個寶藏，使得他們的重量和為 i，並且給定⼀個序列 a1,a2,a3,...,aN 其中 ai = f(i)除以109 +7的餘數。
請你找出那 M 個寶藏的重量。注意到即使不同的寶藏的外形不同，重量依然有可能會重複。
輸⼊的第⼀⾏有⼀個正整數 N。
第⼆⾏有 N 個以空格分開的整數 a1,a2,a3,...,aN。
輸出第⼀⾏只有⼀個數字 M 滿⾜1 ≤ M ≤ N，代表原本的寶箱內有 M 個寶藏。
接下來 M ⾏，每⾏有⼀個正整數 bi 代表第 i 個寶藏的重量。如果有多組解，請輸出任意⼀組就好。
5 2 2 2 1 0
3 1 1 2
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||