Pagini recente » Cod sursa (job #1158597) | Cod sursa (job #2290903) | Cod sursa (job #3186027) | Cod sursa (job #2349775) | Cod sursa (job #178937)
Cod sursa(job #178937)
#include <stdio.h>
#define NM 32770
#define abs(a) ((a) > 0 ? (a) : -(a))
int n, s;
int i, j, k;
int lb, hb, d[2][NM];
int l1, l2;
int main()
{
freopen("1-sir.in", "r", stdin);
freopen("1-sir.out", "w", stdout);
scanf("%d %d", &n, &s);
d[0][0] = 1;
l1 = 0, l2 = 1;
for ( i = 2; i <= n; i++, l1 = !l1, l2 = !l2 )
for ( j = 0; j+(i-1) <= n*n; j++ )
{
lb = abs(j-(i-1));
hb = abs(j+(i-1));
d[l2][j] = (d[l1][lb] + d[l1][hb])%194767;
}
printf("%d\n", d[l1][s]);
return 0;
}