Pagini recente » Cod sursa (job #580042) | Cod sursa (job #385024) | Cod sursa (job #1258327) | Cod sursa (job #2087788) | Cod sursa (job #61672)
Cod sursa(job #61672)
#include<stdio.h>
long int n,s,i,j,ad,max,oldnr[33000],newnr[33000];
int main()
{
FILE *f,*g;
f=fopen("1-sir.in","r");
g=fopen("1-sir.out","w");
fscanf(f,"%ld%ld",&n,&s);
i=1;
max=0;
oldnr[0]=1;
for(i=2;i<=n;i++)
{ ad=i-1;
max=((ad+1)*ad)/2;
newnr[0]=2*oldnr[ad];
for(j=1;j<=ad;j++)
newnr[j]=(oldnr[j+ad]+oldnr[ad-j])%194767;
for(j=ad+1;j<=max;j++)
newnr[j]=(oldnr[j+ad]+oldnr[j-ad])%194767;
for(j=0;j<=max;j++)
oldnr[j]=newnr[j];
}
fprintf(g,"%ld\n",oldnr[s]);
fcloseall();
return 0;
}