Pagini recente » Cod sursa (job #1209084) | Cod sursa (job #1111643) | Cod sursa (job #2486113) | Cod sursa (job #2848842) | Cod sursa (job #906374)
Cod sursa(job #906374)
#include<cstdio>
#include<cstdlib>
#define M 194767
#define NMax 32645
using namespace std;
int a[2][NMax];
int main ()
{
int smax,i,j,n,s,crt;
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d",&n,&s);
if (s<0)
s=-s;
smax=n*(n-1)/2;
if (s>smax)
{
printf("0\n");
return 0;
}
a[1][0]=1;
crt=1;
for (i=2; i<=n; i++)
{
for (j=0; j<=smax; j++)
a[1-crt][j]=(a[crt][j+i-1]+a[crt][abs(j-i+1)])%M;
crt=1-crt;
}
printf("%d\n",a[crt][s]);
return 0;
}