Cod sursa(job #115062)

Utilizator ErgoVicol Sergiu Constantin Ergo Data 16 decembrie 2007 10:35:23
Problema Nunta Scor 20
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 9-a Marime 0.38 kb
#include <fstream.h>
int main(){
int m,n,k,i,j;
unsigned long p=0,p2;
ifstream fin("nunta.in");
ofstream fout("nunta.out");

fin>>n;
p=p+1;
if (n%2==1) n=n-1;
for (i=1;i<=n/2;i++) {
     m=i*2+(n-i*2)/2;
     p2=1;

     for (j=i*2+1;j<=m;j++)
     p2=p2*j;

     for (j=1;j<=m-2*i;j++)
     p2=p2/j;
     p=p+p2;
     }
     fout<<p;
     fout.close();
     }