a981: 求和問題
Tags : 窮舉
Accepted rate : 351人/413人 ( 85% ) [非即時]
評分方式:
Tolerant

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

Content

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

 

Input

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

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

Output
其和剛好等於m的數, 如果有多組解則按由小到大全部印出, 如果無解則印出-1
Sample Input
10 100
10 20 40 30 50 80 60 70 5 15
Sample Output
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
Hint :
Tags:
窮舉
出處:
[管理者:
kiyou (上吧!不要留下遺憾!)
]


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