a758. 二、營救夥伴
Tags :
Accepted rate : 45人/61人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-09-19 18:56

Content

珍珍被惡魔黨抓走了,經過在山區一連串的偵查與探索,鐵雄在一個隱密的山洞裡總算找到了珍珍。但是,惡魔黨也不是省油的燈,精心設計了機關把珍珍與炸彈開關綑綁在一起了,鐵雄必須解除機關開關才能順利撘救珍珍。

該機關是一個磅秤,旁邊有N個法碼,每個法碼的重量皆不相同,鐵雄必須由這些法碼中選取數個置於磅秤上使總重量吻合炸彈重量W,才可解除機關開關。在這緊張的關頭上,能冷靜的計算出合適的法碼組合,已經是夠令人喘不過氣來的,更棘手的是,鐵雄在每取用一個法碼時,身體將感受到來自法碼的高壓電擊,感到極端痛苦。

 

加油!我們來替鐵雄算出可行的法碼重量組合,同時,取用的法碼數量是最少的。

Input

輸入檔中的第一行,為二個正整數W、N,代表炸彈重量與法碼個數,數值範圍為W<=2000、N<=50。第二行則有N個正整數,代表每個法碼的重量T,T<=200。

 

同一行的數字,彼此之間皆用一個空白格開。

Output

第一行有二個數字,依序為最少法碼數量Q與所有符合的法碼重量組合數S。接下來的S行中,每一行有Q個法碼重量,以小到大依序列出。

同一行的數字,彼此之間皆用一個空白格開。

 

     有至少1組是符合的法碼重量組合的。

Sample Input #1
100 7
10
20
30
25
40
35
50
Sample Output #1
3 3
10 40 50
20 30 50
25 35 40
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
102學年度板橋高中校內資訊學科能力競賽 [管理者: snail (蝸牛) ]

Status Forum 排行

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