Cod sursa(job #246771)

Utilizator hazegirlCatalina Predoi hazegirl Data 21 ianuarie 2009 12:21:29
Problema Nunta Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
//nunta      
#include<fstream.h>      
long int nr,n,s;   
  
void back()   
{if(s==n) nr++;   
if(s<n)   
    {s+=1;back();s+=1;   
    back();   
    s-=2;   
}  }   
     
int main()      
{//long int s,l,fact,j,nr,i;      
ifstream f("nunta.in");      
ofstream g("nunta.out");      
f>>n;   
back();   
  /*nr=1;  fact=1;  
for(i=1;i<=n/2;i++)     
    {l=n-i;     
    fact*=i;     
    s=1;     
    for(j=l;j>l-i;--j)     
        s*=j;     
    s/=fact;     
    nr+=s;     
       } */     
g<<nr;      
f.close();      
g.close();      
return 0;      
}