Submission #856192

---

Source Code Expand

#include<iostream>

using namespace std;

typedef long long ll;

ll data[103];
ll C[51][51];
ll dp[51][2501];
ll pow(ll a,ll b){
	ll re=1;
	for(int i=0;i<b;i++){
		re*=a;
	}
	return re;
}
int main(){
	C[0][0]=1;
	for(int i=1;i<51;i++){
		for(int j=0;j<51;j++){
			C[i][j]=C[i-1][j];
			if(j)C[i][j]+=C[i-1][j-1];
		}
	}
	int N,A;
	cin>>N>>A;
	dp[0][0]=1;
	for(int i=0;i<N;i++){
		int x;
		cin>>x;
		data[x]++;
		for(int j=2501-x;j>=0;j--){
			for(int k=50;k>=1;k--){
				dp[k][j+x]+=dp[k-1][j];
			}
		}
	}
	ll ans=0;
	for(int i=1;i<2501;i++){
		for(int j=1;j<51;j++){
			if(i==A*j){
				ans+=dp[j][i];
			}
		}
	}
	cout<<ans<<endl;
}

Submission Info

Judge Result