a981: 求和問題
標籤 : 窮舉
通過比率 : 85% (281 人 / 332 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-04-17 14:56

內容

給你N個正整數, 試求哪幾個之和剛好為M, 印出所有合條件的解, 如有多組解, 請按由小到大的順序印出(格式可參考樣例輸出)

 

輸入說明

n  m  (1<=n<=30, 1<=m<=100000000)

n個正整數, 全部以空格分開 

輸出說明
其和剛好等於m的數, 如果有多組解則按由小到大全部印出, 如果無解則印出-1
範例輸入
10 100
10 20 40 30 50 80 60 70 5 15
範例輸出
5 10 15 20 50
5 10 15 30 40
5 10 15 70
5 15 20 60
5 15 30 50
5 15 80
10 20 30 40
10 20 70
10 30 60
10 40 50
20 30 50
20 80
30 70
40 60
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 8.0s , <1K
提示 :
標籤:
窮舉
出處:
[編輯:
kiyou (上吧!不要留下遺憾!)
]


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