Rezumat problemă

Veverita_XI

#4569

Î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	#64270993	Utilizator	Irimciuc Matei (Mateismeker1)
Fișier	veverita_xi.cpp	Dimensiune	432 B
Data încărcării	27 Aprilie 2026, 12:50	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

veverita_xi.cpp:4:14: warning: missing terminating " character
    4 | ifstream cin("veverita_xi.in);
      |              ^
veverita_xi.cpp:4:14: error: missing terminating " character
    4 | ifstream cin("veverita_xi.in);
      |              ^~~~~~~~~~~~~~~~~
veverita_xi.cpp:5:14: error: expected ‘,’ or ‘...’ before ‘(’ token
    5 | ofstream cout("veverita_xi.out");
      |              ^
veverita_xi.cpp:5:33: error: expected ‘)’ before ‘;’ token
    5 | ofstream cout("veverita_xi.out");
      |                                 ^
      |                                 )
veverita_xi.cpp:4:13: note: to match this ‘(’
    4 | ifstream cin("veverita_xi.in);
      |             ^
veverita_xi.cpp: In function ‘int main()’:
veverita_xi.cpp:10:8: error: invalid operands of types ‘std::ifstream(std::ofstream)’ {aka ‘std::basic_ifstream<char>(std::basic_ofstream<char>)’} and ‘int’ to binary ‘operator>>’
   10 |     cin>>n>>k;
      |     ~~~^~~
      |     |    |
      |     |    int
      |     std::ifstream(std::ofstream) {aka std::basic_ifstream<char>(std::basic_ofstream<char>)}
veverita_xi.cpp:13:17: error: expected primary-expression before ‘<=’ token
   13 |     for(int j=2;<=n;j++)
      |                 ^~
veverita_xi.cpp:19:5: error: ‘cout’ was not declared in this scope
   19 |     cout<s;
      |     ^~~~
veverita_xi.cpp:3:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’?
    2 | #include <fstream>
  +++ |+#include <iostream>
    3 | using namespace std;

Cum funcționează evaluarea?