Pagini recente » Cod sursa (job #853197) | Cod sursa (job #1902105) | Cod sursa (job #370892) | Cod sursa (job #290821) | Cod sursa (job #811534)
Cod sursa(job #811534)
#include<cstdio>
#define norm 33000
#define MOD 194767
int n,s,i,A[100000],B[100000],*D1,*D2,*aux,S,j;
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d",&n,&s);
D1=A;D2=B;
D1[0+norm]=1;
if(s<0)s=-s;
S=(n*(n-1))/2;
if(s>S){printf("0\n");return 0;}
for(i=2;i<=n;i++)
{
for(j=norm-S;j<=S+norm;j++)
{
D2[j]=D1[j-(i-1)]+D1[j+i-1];
if(D2[j]>MOD)D2[j]-=MOD;
}
aux=D1;D1=D2;D2=aux;
}
printf("%d\n",D1[s+norm]);
return 0;
}