Submission #855206

---

Source Code Expand

#include <bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> ii;
typedef pair<ll,ll> pll;

ll dp[51][51][2501];
int N,A;

int main() {
	cin >> N >> A;
	dp[0][0][0]=1;
	for (int i=0;i<N;i++) {
		int ai;cin >> ai;
		for (int j=0;j+ai<=2500;j++) for (int k=0;k<50;k++) {
			dp[i+1][k][j]+=dp[i][k][j];
			dp[i+1][k+1][j+ai]+=dp[i][k][j];
		}
	}

	ll r=0;
	for (int num=1;num<=N;num++) r+=dp[N][num][num*A];
	cout << r << endl;
}

Submission Info

Judge Result