Pagini recente » Cod sursa (job #1104498) | Cod sursa (job #2705917) | Cod sursa (job #109899) | Cod sursa (job #2146754) | Cod sursa (job #46110)
Cod sursa(job #46110)
#include <stdio.h>
#define nmax 32641
int d[3][nmax];
FILE *f,*g;
int main()
{
int n,S,i,j,p,q,s,a,b;
f=fopen("1-sir.in","rt");
g=fopen("1-sir.out","wt");
fscanf(f,"%d %d\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<=S;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,"%d\n",d[q][S]);
fclose(f);
fclose(g);
return 0;
}