记录编号	556799	评测结果	AAAAAAAAAA
题目名称	数字组合	最终得分	100
用户昵称	锝镆氪锂铽	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2020-10-27 19:36:27	内存使用	0.00 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#define INF 0x3f3f3f3f
#define uLL unsigned long long
using namespace std;
const int maxN = 1e4 + 10;

int m, n;
uLL dp[maxN] = {};
int main(void){
	freopen("combinationn.in", "r", stdin);
	freopen("combinationn.out", "w", stdout);
	scanf("%d%d", &n, &m);
	dp[0] = 1;
	for (int i = 1; i <= n; i ++){
		int x;
		scanf("%d", &x);
		for (int j = m; j >= x; j --){
			dp[j] = dp[j] + dp[j - x];
		}
	}
	printf("%llu\n", dp[m]);
	return 0;
}