Cod sursa(job #124117)

Utilizator CapshunaaaPopa Miruna Capshunaaa Data 18 ianuarie 2008 11:45:59
Problema Nunta Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include<fstream.h>

int i,j,n,a[1000][1000];
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;
f.close();
g.close();

return 0;
}