Pagini recente » Cod sursa (job #2710445) | Cod sursa (job #914) | Cod sursa (job #2211879) | Cod sursa (job #2012932) | Cod sursa (job #178940)
Cod sursa(job #178940)
#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-1)/2; j++ )
{
lb = abs(j-(i-1));
hb = abs(j+(i-1));
d[l2][j] = (d[l1][lb] + d[l1][hb])%194767;
}
if ( s > n*(n-1)/2 ) printf("0\n");
else printf("%d\n", d[l1][s]);
return 0;
}