Cod sursa(job #61672)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 20 mai 2007 12:04:07
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#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;
}