Pagini recente » Cod sursa (job #2461678) | Cod sursa (job #1480272) | Cod sursa (job #550246) | Cod sursa (job #2206105) | Cod sursa (job #220347)
Cod sursa(job #220347)
#include <stdio.h>
#include <string.h>
#define NMAX 259
#define MOD 194767
int n, s;
inline int abs(int a)
{
if(a < 0)
a = -a;
if(a > s)
a = s;
return a;
}
int a[2][NMAX];
int main()
{
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
scanf("%d %d", &n, &s);
if(s < 0)
s = -s;
if(s > n*(n-1)/2)
s = n*(n-1)/2;
int i, j, k = 0, crt;
//for(i = 0; i <= s; ++i)
a[1-k][0] = 1;
for(i = 2; i <= n; ++i)
{
memset(a[k], 0, sizeof(a[k]));
for(j = 0; j <= s; ++j)
{
a[k][j] = a[1-k][ abs(j-(i-1)) ] + a[1-k][ abs(j+(i-1)) ];
a[k][j] %= MOD;
}
k = 1-k;
}
printf("%d\n", a[1-k][s]);
return 0;
}