Rezumat problemă

#4569 Veverita_XI

Î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, 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.

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

• Fișiere
• Muresan Ciprian (mcip1977)
• ușoară

• Clasa 11 Programare dinamică Probleme de numărare

Rezolvă

Detalii

Problema	Veverita_XI	Operații I/O	veverita_xi.in/veverita_xi.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#54071240	Utilizator	Ifrim Aliana (mariaif)
Fișier	veverita_xi.cpp	Dimensiune	494 B
Data încărcării	19 Noiembrie 2024, 09:50	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

veverita_xi.cpp:4:11: error: variable 'std::ifstream f' has initializer but incomplete type
 ifstream f("veverita_xi.in");

           ^
veverita_xi.cpp:5:11: error: variable 'std::ofstream g' has initializer but incomplete type
 ofstream g("veverita_xi.out");

           ^
veverita_xi.cpp:8:1: error: 'll' does not name a type
 ll dp[51][31],s;

 ^
veverita_xi.cpp: In function 'int main()':
veverita_xi.cpp:13:24: error: 'dp' was not declared in this scope
  for(int i=1;i<=k;i++) dp[1][i]=1;

                        ^
veverita_xi.cpp:18:22: error: 'dp' was not declared in this scope
             if(j==1) dp[i][j]=dp[i-1][j+1];

                      ^
veverita_xi.cpp:19:27: error: 'dp' was not declared in this scope
             else if(j==k) dp[i][j]=dp[i-1][j-1];

                           ^
veverita_xi.cpp:20:18: error: 'dp' was not declared in this scope
             else dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];

                  ^
veverita_xi.cpp:23:27: error: 's' was not declared in this scope
     for(int i=1;i<=k;i++) s+=dp[n][i];

                           ^
veverita_xi.cpp:23:30: error: 'dp' was not declared in this scope
     for(int i=1;i<=k;i++) s+=dp[n][i];

                              ^
veverita_xi.cpp:24:8: error: 's' was not declared in this scope
     g<<s;

        ^

Cum funcționează evaluarea?