Cod sursa(job #24819)

Utilizator dann_kodHosu Dan dann_kod Data 3 martie 2007 17:48:46
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
# include <stdio.h>

inline long modul(long x)
{
   if(x<0)  return -x;
   else     return x;
}

long S(long s,unsigned int n)
{
	int x = n*(n-1)/2;
	if(s > x) return 0;
	else
	if(n==1) return !s;
	else 
	         return S(modul(s-n+1),n-1)+S(modul(s+n-1),n-1);
}


int main()
{
	FILE	*fin = fopen("1-sir.in","r"),
			*fout =fopen("1-sir.out","w");

	unsigned int n,nr;
	long s;

	fscanf(fin,"%u%ld",&n,&s);
	fprintf(fout,"%ld",S(s,n));

	return 0;
}