Cod sursa(job #1787764)

Utilizator qThunderStefan Durlanescu qThunder Data 24 octombrie 2016 23:35:44
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;
ifstream fin("culori3.in");
ofstream fout("culori3.out");
int n,a[4][5002][20002],i,j,s;
void adunare(int a[],int b[],int c[])
{
    int s=0;
    c[0]=max(b[0],a[0]);
    for(int i=1;i<=c[0];i++)
    {
        c[i]=(b[i]+a[i]+s)%10;
        s=(b[i]+a[i]+s)/10;
    }
    if(s!=0)
    {
        c[0]++;
        c[c[0]]=s;
    }
}
int main()
{
    fin>>n;
    for(i=1;i<=5;i++)
    {
        a[0][i][0]=1;
    }
    for(i=1;i<=n-1;i++)
    {   s=0;
        for(j=1;j<=5;j++)
        {
            a[i%2][j][0]=a[(i-1)%2][j-1][0]+a[(i-1)%2][j+1][0];
            s+=a[i%2][j][0];
        }
    }
    fout<<s;
    return 0;
}