Pagini recente » Cod sursa (job #2143340) | Cod sursa (job #2786084) | Cod sursa (job #810069) | Cod sursa (job #2238746) | Cod sursa (job #2802056)
#include <bits/stdc++.h>
using namespace std;
const int NMAX = 256, MOD = 194767;
int n, s, dp[2][NMAX * NMAX + 1];
inline int vabs(const int X) {
return X > 0 ? X : -X;
}
int main()
{
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
scanf("%d%d", &n, &s);
const int valmax = n * (n - 1) / 2;
s = vabs(s);
if(s > valmax) {
printf("0");
return 0;
}
dp[0][0] = 1;
int ind = 1;
for(int i = 1; i < n; ++i, ind ^= 1) {
for(int suma = 0; suma <= i * (i + 1) / 2; ++suma) {
dp[ind][suma] = (1ll * dp[ind ^ 1][vabs(suma - i)] + dp[ind ^ 1][vabs(suma + i)]) % MOD;
}
}
printf("%d", dp[ind ^ 1][s]);
return 0;
}