Cod sursa(job #124210)

Utilizator CapshunaaaPopa Miruna Capshunaaa Data 18 ianuarie 2008 16:06:08
Problema Nunta Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>

int i,j,n,a[100][100];
long s;

int main()
{
 ifstream f("nunta.in");
 ofstream g("nunta.out");
 f>>n;
 for(i=1;i<n+1;i++)
  for (j=0;j<i+1; j++)
   if (j==0) a[i][j]=1; else
   if (i==j) a[i][j]=1; else
    a[i][j]=a[i-1][j-1]+a[i-1][j];
s=1;
 for(i=1; i<n/2+1;i++)
  s=s+a[n-i][i];
g<<s<<"\n";
g.close();

return 0;
}