Rezumat problemă

Numere17

#2007

Un copil construiește un triunghi cu numerele naturale nenule astfel:

• în vârful triunghiului scrie valoarea 1;
• completează liniile triunghiului de sus în jos, iar căsuțele de pe aceeași linie de la stânga la dreapta cu numere naturale consecutive, ca în figurile următoare.

În figura 1 este ilustrat un astfel de triunghi având 5 linii, conținând numerele naturale de la 1 la 15.
În acest triunghi copilul începe să construiască drumuri, respectând următoarele reguli:

• orice drum începe din 1;
• din orice căsuță se poate deplasa fie în căsuța situată pe linia următoare în stânga sa (deplasare codificată cu 1), fie în căsuța situată pe linia următoare în dreapta sa (deplasare codificată cu 2);
• orice drum va fi descris prin succesiunea deplasărilor efectuate.

De exemplu, drumul ilustrat în figura 2 poate fi descris astfel: 1 2 2 2.

Scrieţi un program care rezolvă următoarele două cerințe:

1. citește descrierea unui drum și afișează numărul la care se termină drumul;
2. citește un număr natural nenul K, determină un drum care se termină cu numărul K pentru care suma numerelor prin care trece drumul este maximă și afișează această sumă.

OJI 2017, Clasa a V-a

Fișiere Candale Silviu (silviu) concurs

Clasa 9 Algoritmi elementari Probleme diverse

Rezolvă

Detalii

Problema	Numere17	Operații I/O	numere17.in/numere17.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57082490	Utilizator	Danutz : (Danuz)
Fișier	numere17.cpp	Dimensiune	716 B
Data încărcării	15 Martie 2025, 10:52	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

numere17.cpp: In function 'int main()':
numere17.cpp:33:16: error: expected unqualified-id before '=' token
         for(int=0;i<=k;i++){

                ^
numere17.cpp:33:16: error: expected ';' before '=' token
numere17.cpp:33:16: error: expected primary-expression before '=' token
numere17.cpp:33:19: error: 'i' was not declared in this scope
         for(int=0;i<=k;i++){

                   ^
numere17.cpp:33:23: error: expected ')' before ';' token
         for(int=0;i<=k;i++){

                       ^
numere17.cpp:33:24: error: 'i' was not declared in this scope
         for(int=0;i<=k;i++){

                        ^
numere17.cpp:33:27: error: expected ';' before ')' token
         for(int=0;i<=k;i++){

                           ^
numere17.cpp:31:11: warning: unused variable 'cnt' [-Wunused-variable]
       int cnt=0,nr=1,r=2;

           ^
numere17.cpp:31:17: warning: unused variable 'nr' [-Wunused-variable]
       int cnt=0,nr=1,r=2;

                 ^
numere17.cpp:31:22: warning: unused variable 'r' [-Wunused-variable]
       int cnt=0,nr=1,r=2;

                      ^

Cum funcționează evaluarea?