珍珍被惡魔黨抓走了,經過在山區一連串的偵查與探索,鐵雄在一個隱密的山洞裡總算找到了珍珍。但是,惡魔黨也不是省油的燈,精心設計了機關把珍珍與炸彈開關綑綁在一起了,鐵雄必須解除機關開關才能順利撘救珍珍。
該機關是一個磅秤,旁邊有N個法碼,每個法碼的重量皆不相同,鐵雄必須由這些法碼中選取數個置於磅秤上使總重量吻合炸彈重量W,才可解除機關開關。在這緊張的關頭上,能冷靜的計算出合適的法碼組合,已經是夠令人喘不過氣來的,更棘手的是,鐵雄在每取用一個法碼時,身體將感受到來自法碼的高壓電擊,感到極端痛苦。
加油!我們來替鐵雄算出可行的法碼重量組合,同時,取用的法碼數量是最少的。
輸入檔中的第一行,為二個正整數W、N,代表炸彈重量與法碼個數,數值範圍為W<=2000、N<=50。第二行則有N個正整數,代表每個法碼的重量T,T<=200。
同一行的數字,彼此之間皆用一個空白格開。
第一行有二個數字,依序為最少法碼數量Q與所有符合的法碼重量組合數S。接下來的S行中,每一行有Q個法碼重量,以小到大依序列出。
同一行的數字,彼此之間皆用一個空白格開。
有至少1組是符合的法碼重量組合的。
100 7 10 20 30 25 40 35 50
3 3 10 40 50 20 30 50 25 35 40
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|