Submission #855133

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <utility>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <istream>
#include <ostream>

#include <cstdlib>
#include <cmath>
#include <cstdio>

using namespace std;

#define fi first
#define se second
#define mkp make_pair
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define rep(i,n) for(ll i=0; i < (n); ++i)
#define rrep(i,n) for(ll i=((n)-1); i >= 0; --i)

#define OPLT(T) bool operator<(const T & lop_, const T & rop_)
#define OPEQ(T) bool operator==(const T & lop_, const T & rop_)

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

istream& operator>>(istream& istr, __float128& obj) { double d; istr >> d; obj = d; return istr; };
ostream& operator<<(ostream& ostr, __float128& obj) { ostr << static_cast<double>(obj); return ostr; };

ll dp[60][60][3000];

int main() {
	int N, A;
	cin >> N >> A;
	vector<int> x(N);
	rep(i,N)
		cin >> x[i];
	sort(x.begin(), x.end());
	dp[0][0][0] = 1;
	rep(i,N) {
		rep(j,N) {
			rep(k,3000) {
				dp[i+1][j][k] += dp[i][j][k];
				if(x[i] + k < 3000)
					dp[i+1][j+1][k+x[i]] += dp[i][j][k];
			}
		}
	}

	ll res = 0;
	rep(i,N) {
		res += dp[N][i+1][A*(i+1)];
	}
	cout << res << endl;
	return 0;
}

Submission Info

Judge Result