//M看成背包容量，把每个数看成一个物品，Ai看成是体积
//目标：求总体积恰好为M的方案数目
#include <iostream>
using namespace std;
const int N = ;
int n, m;
int f[N];//f[i][j]表示从前i个物品种选，和位j的方案数目
//然后把[i]这一层优化掉，
int main() {
cin >> n >> m;
f[] = ;
for (int i = ; i < n; i ++ ) {
int v;
cin >> v;
for (int j = m; j >= v; j -- )
f[j] =f[j] + f[j - v];//分为两种情况：选第i个和不选第i个
}
cout << f[m] << endl;
return ;
}
![输入一个字符串，内有数字和非数字字符。例如：a123x456 17960 302tab5876。将其中连续的数字作为一个整数，依次存放到一维数组a中，例如123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。](https://www.kunjuke.com/file/css/thumb/5.jpg/280-180.jpg)
