# PBinfo #4569 – Veverita_XI – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

În parcul orașului există k rânduri de câte n copaci perfect aliniați. Rândurile sunt notate A, B, C … K, iar copacii de pe fiecare rând sunt numerotați de la 1 la n, ca în imaginea de mai jos:


O veveriță jucăușă sare prin copaci astfel:


pornește dintr-un copac numerotat cu 1;
la fiecare pas sare dintr-un copac numerotat cu i într-un copac numerotat cu i+1. Dacă se află într-un copac de pe rândul A, va sări în copacul de pe rândul B, iar dacă se află într-un copac de pe rândul K, va sări în copacul de pe rândul K-1.  Dacă se află în copacul de pe unul dintre rândurile B, C, D, …K-1 va sări în copacul de pe rândul anterior sau în copacul de pe rândul următor. De exemplu, dacă se află în copacul de pe rândul D, va sări în copacul de pe rândul C sau în copacul de pe rândul E;
se oprește într-unul dintre copacii numerotați cu n.

Cerința
Aflați numărul M de modalități în care se poate deplasa veverița, respectând regulile de mai sus. 

Date de intrare
Fișierul de intrare veverita_xi.in conține pe prima linie numerele n și k.

Date de ieșire
Fișierul de ieșire veverita_xi.out va conține pe prima linie valoarea cerută.

Restricții și precizări

1 ≤ n ≤ 50
1 ≤ k ≤ 26

Exemplu1
veverita_xi.in

3 3 
veverita_xi.out

6
Explicație


Exemplu2
veverita_xi.in

3 4 
veverita_xi.out

10

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream fin("veverita_xi.in");
ofstream fout("veverita_xi.out");
int n,k;
long long A[27][55],s=0;
int main()
{
    fin>>n>>k;
    for(int j=1;j<=n;j++)
        for(int i=1;i<=k;i++)
            if(j==1) A[i][j]=1;
            else if(i==1) A[i][j]=A[2][j-1];
            else if(i==k) A[i][j]=A[k-1][j-1];
                 else A[i][j]=A[i-1][j-1]+A[i+1][j-1];
    for(int i=1;i<=k;i++)
        s=s+A[i][n];
    fout<<s;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4569)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4569/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4569/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)