Submission #3387673

---

Source Code Expand

#include <bits/stdc++.h>

#define For(i, j, k) for (int i = j; i <= k; ++ i)
#define Forr(i, j, k) for (int i = j; i >= k; -- i)

using namespace std;

inline int read() {
	int x = 0, p = 1; char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') p = -1;
	for (; isdigit(c); c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	return x * p;
}

inline void File() {
	freopen("C.in", "r", stdin);
	freopen("C.out", "w", stdout);
}

typedef long long ll;

const int N = 50 + 2;
int n, s, a[N], mx; ll dp[N][N][N * N];

int main() {

	n = read(), s = read();
	For(i, 1, n) mx += a[i] = read();

	dp[0][0][0] = 1;
	For(i, 1, n) For(j, 0, i) For(k, 0, mx) {
		if (j && k >= a[i]) dp[i][j][k] += dp[i - 1][j - 1][k - a[i]];	
		dp[i][j][k] += dp[i - 1][j][k];
	}

	ll ans = 0;
	For(i, 1, n) ans += dp[n][i][i * s];

	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result