Cod sursa(job #115095)
Utilizator | Data | 16 decembrie 2007 10:46:56 | |
---|---|---|---|
Problema | Nunta | Scor | 20 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 2, Clasa a 9-a | Marime | 0.39 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();
return 0;
}