Pagini recente » Cod sursa (job #2855828) | Cod sursa (job #2225749) | Cod sursa (job #2773175) | Cod sursa (job #256330) | Cod sursa (job #844190)
Cod sursa(job #844190)
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
#define modulo 194767
int N, S, Dp[256 * 256], crtSum;
int main()
{
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
int i, j;
scanf("%i %i", &N, &S);
if(abs(S) > N * (N - 1) / 2)
{
printf("0\n");
return 0;
}else S = N * (N - 1) / 2 - S;
for(Dp[0] = 1, i = 2; i <= N; crtSum += 2 * (N - i + 1), i ++)
for(j = crtSum; j >= 0; j--)
Dp[j + 2 * (N - i + 1)] = (Dp[j + 2 * (N - i + 1)] + Dp[j]) % modulo;
printf("%i\n", Dp[S]);
return 0;
}