有n個正整數(shù),找出其中和為t(t也是正整數(shù))的可能的組合方式。如:
n=5,5個數(shù)分別為1,2,3,4,5,t=5;
那么可能的組合有5=1+4和5=2+3和5=5三種組合方式。
輸入的第一行是兩個正整數(shù)n和t,用空格隔開,其中1≤n≤20,表示正整數(shù)的個數(shù),t為要求的和(1≤t≤1000);
接下來的一行是n個正整數(shù),用空格隔開。
5 5 1 2 3 4 5
3