Pagini recente » Cod sursa (job #1043433) | Cod sursa (job #1137237) | Cod sursa (job #1640810) | Cod sursa (job #1076245) | Cod sursa (job #2716893)
#include <bits/stdc++.h>
#define ABS(x) ((x) >= 0 ? (x) : -(x))
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
const int mod = 194767;
const int NMAX = 1 << 8;
const int SMAX = 1 << 16;
int N, S, dp[2][SMAX], ind;
int main() {
fin >> N >> S;
S = ABS(S);
const int max_sum = (N * (N - 1)) >> 1;
if(S > max_sum) {
fout << "0\n";
return 0;
}
dp[1][0] = 1;
for(int last = 1; last < N; ++last, ind ^= 1)
for(int sum = 0; sum <= (last * (last + 1)) >> 1; ++sum)
dp[ind][sum] = (dp[ind ^ 1][ABS(sum - last)] + dp[ind ^ 1][ABS(sum + last)]) % mod;
fout << dp[ind ^ 1][S] << '\n';
}