Rezumat problemă

Veverita

#3387

În parcul orașului există trei rânduri de câte n copaci perfect aliniați. Rândurile sunt notate A, B, C, 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 sau de pe rândul C, va sări în copacul de pe rândul B, iar dacă se află în copacul de pe răndul B, va sări în copacul de pe rândul A sau în copacul de pe rândul C;
• 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. Dacă n este mai mic sau egal cu 1000, atunci veți afișa chiar numărul M, iar dacă n este mai mare decât 1000, veți afișa restul împărțirii lui M la 666013.

Fișiere Candale Silviu (silviu) Silviu Candale medie

Clasa 10 Probleme diverse Combinatorică

Rezolvă

Detalii

Problema	Veverita	Operații I/O	veverita.in/veverita.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#65013839	Utilizator	Drilea Gabriela Andreea (castoru_YT)
Fișier	veverita.cpp	Dimensiune	1.10 KB
Data încărcării	14 Iulie 2026, 17:22	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

veverita.cpp: In function ‘int main()’:
veverita.cpp:23:5: error: reference to ‘cin’ is ambiguous
   23 |     cin >> n;
      |     ^~~
In file included from veverita.cpp:1:
/usr/include/c++/13/iostream:62:18: note: candidates are: ‘std::istream std::cin’
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~
veverita.cpp:4:10: note:                 ‘std::ifstream cin’
    4 | ifstream cin("veverita.in");
      |          ^~~
veverita.cpp:27:21: error: ‘cif’ was not declared in this scope; did you mean ‘cin’?
   27 |         if (n%2!=0) cif[0]=3;
      |                     ^~~
      |                     cin
veverita.cpp:28:18: error: ‘cif’ was not declared in this scope; did you mean ‘cin’?
   28 |             else cif[0]=4;
      |                  ^~~
      |                  cin
veverita.cpp:45:36: error: reference to ‘cout’ is ambiguous
   45 |         for (int i=m-1; i>=0; i--) cout << v[i];
      |                                    ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
veverita.cpp:5:10: note:                 ‘std::ofstream cout’
    5 | ofstream cout("veverita.out");
      |          ^~~~
veverita.cpp:46:9: error: reference to ‘cout’ is ambiguous
   46 |         cout << "\n";
      |         ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
veverita.cpp:5:10: note:                 ‘std::ofstream cout’
    5 | ofstream cout("veverita.out");
      |          ^~~~
veverita.cpp:51:13: error: reference to ‘cout’ is ambiguous
   51 |             cout << (3*fpow(2, (n - 1) / 2)) % 666013 << "\n";
      |             ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
veverita.cpp:5:10: note:                 ‘std::ofstream cout’
    5 | ofstream cout("veverita.out");
      |          ^~~~
veverita.cpp:53:13: error: reference to ‘cout’ is ambiguous
   53 |             cout << fpow(2, n / 2 + 1) << "\n";
      |             ^~~~
/usr/include/c++/13/iostream:63:18: note: candidates are: ‘std::ostream std::cout’
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
veverita.cpp:5:10: note:                 ‘std::ofstream cout’
    5 | ofstream cout("veverita.out");
      |          ^~~~

Cum funcționează evaluarea?