Pagini recente » Cod sursa (job #1872649) | Cod sursa (job #1123521) | Cod sursa (job #2046454) | Cod sursa (job #1696487) | Cod sursa (job #202454)
Cod sursa(job #202454)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define NMAX 260
#define SMAX 33000
#define SMIN 2
#define MOD 194767
int X[SMIN][2*SMAX];
int N,S;
int Smax[NMAX];
int main()
{
int i,j,a,c;
freopen("1-sir.in","rt",stdin);
freopen("1-sir.out","wt",stdout);
scanf("%d %d", &N, &S);
Smax[1]=0;
for (i=2;i<=N;++i)
Smax[i]=Smax[i-1]+(i-1);
memset(X,0,sizeof(X));
c=0;
X[c][SMAX]=1;
for (i=2;i<=N;++i)
{
a=c;
c=1-c;
for (j=0;j<=Smax[i];++j)
{
X[c][j+SMAX]=(X[a][j-i+1+SMAX]+X[a][j+i-1+SMAX])%MOD;
X[c][SMAX-j]=X[c][SMAX+j];
}
}
printf("%d\n", X[c][S+SMAX]);
return 0;
}