Pagini recente » Cod sursa (job #1880757) | Cod sursa (job #2802208) | Formatare Textile | Cod sursa (job #2835764) | Cod sursa (job #2019128)
# include <bits/stdc++.h>
# define MOD 194767
using namespace std;
const int nmax = 256, M = 1e5;
int n, S, Left, Right, i, j, dp[nmax][M];
int main ()
{
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
scanf("%d %d\n", &n, &S);
Left = (-1) * n * (n - 1) / 2;
Right = n * (n - 1) / 2;
int UP = Right + 1;
if (S < Left || S > Right)
{
printf("0\n");
return 0;
}
dp[0][UP] = 1;
for (i = 1; i <= n; ++i)
for (j = Left; j <= Right; ++j)
{
dp[i][j + UP] = dp[i - 1][j - i + UP] + dp[i - 1][j + i + UP];
if (dp[i][j + UP] >= MOD) dp[i][j + UP] -= MOD;
}
printf("%d\n", dp[n - 1][S + UP]);
return 0;
}