Submission #3822571

---

Source Code Expand

#include <iostream>
#include <string.h>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <stack>
long long dp[51][51][2510];
using namespace std;
int main(void){
    int N,A;
    cin>>N>>A;
    int x[50];
    for(int i=0;i<N;i++){
        cin>>x[i];
    }
    dp[0][0][0]=1;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            for(int k=0;k<2500;k++){
                if(dp[i][j][k]){
                    dp[i+1][j][k]+=dp[i][j][k];
                    dp[i+1][j+1][k+x[i]]+=dp[i][j][k];
                }
            }
        }
    }
    long long ans=0;
    for(int i=1;i<=N;i++){
        ans+=dp[N][i][i*A];
    }
    cout<<ans;
    return 0;
}

Submission Info

Judge Result