Pagini recente » Cod sursa (job #624131) | Cod sursa (job #1246870) | Cod sursa (job #2368882) | Cod sursa (job #1246984) | Cod sursa (job #46119)
Cod sursa(job #46119)
#include <stdio.h>
#define nmax 32641
long d[3][nmax];
FILE *f,*g;
int main()
{
long n,S,i,j,p,q,s,a,b;
f=fopen("1-sir.in","rt");
g=fopen("1-sir.out","wt");
fscanf(f,"%ld %ld\n",&n,&S);
if (S<0)
S*=-1;
p=0;
q=1;
s=1;
i=1;
d[1][0]=1;
while (i<n)
{
i++;
for (j=0;j<=nmax;j++)
{
a=j-(i-1);
if (a<0)
a*=-1;
b=j+(i-1);
d[p][j] = (d[q][a]+d[q][b])%194767;
}
p+=s;
q-=s;
s*=-1;
}
fprintf(g,"%ld\n",d[q][S]);
fclose(f);
fclose(g);
return 0;
}