Cod sursa(job #24819)
Utilizator | 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;
}