Submission #13816829

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using UL = unsigned int;
using ULL = unsigned long long;
using LL = long long;
#define rep(i, n) for(UL i = 0; i < (n); i++)

struct Problem {
public:
	UL N, S;
	UL A[3000];
	static const ULL M = 1000000007;
	ULL dp[3001][6001] = {};
	static const ULL i2 = 500000004;

	void Solve() {
		scanf("%u%u", &N, &S);
		rep(i, N) scanf("%u", A + i);
		dp[0][0] = 1;
		rep(i, N) {
			rep(j, S + 1) dp[i + 1][j] = dp[i][j];
			for (UL j = A[i]; j <= S; j++) {
				dp[i + 1][j] += dp[i][j - A[i]] * i2;
				dp[i + 1][j] %= M;
			}
		}
		ULL mul = 1;
		rep(i, N) mul = mul * 2 % M;
		ULL ans = dp[N][S] * mul % M;
		cout << ans << endl;
	}
};

int main() {
	unique_ptr<Problem> p(new Problem());
	p->Solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In member function ‘void Problem::Solve()’:
./Main.cpp:17:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   17 |   scanf("%u%u", &N, &S);
      |   ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:18:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |   rep(i, N) scanf("%u", A + i);
      |             ~~~~~^~~~~~~~~~~~~

Judge Result