a981. 求和問題 - 高中生程式解題系統

a981. 求和問題

標籤 : 窮舉
通過比率 : 1346人/1649人 ( 82% ) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

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

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

輸出說明

其和剛好等於m的數, 如果有多組解則按由小到大全部印出, 如果無解則印出-1

範例輸入 #1

10 100
10 20 40 30 50 80 60 70 5 15

範例輸出 #1

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 (上吧!不要留下遺憾!) ]

本題狀況本題討論排行