#1971
Plus
Locuitorii planetei Aritmo au hotărât ca în celebrul an 2012 să le explice pământenilor metoda plus de adunare a numerelor naturale pe planeta lor. La fel ca și planetele, înainte de adunare, numerele se aliniază astfel încât să se obțină cât mai multe cifre egale pe aceleași poziții. Cifrele egale, astfel obținute, se elimină din cele două numere. Pentru a obține rezultatul final, se adună cele două numerele deplasate, obținute după eliminare.
Într-o expresie în care se adună mai multe numere pot să apară paranteze rotunde. În evaluarea unei asemenea expresii, numită expresie parantezată, se efectuează mai întâi adunările din paranteze conform metodei descrise mai sus, parantezele fiind apoi înlocuite cu rezultatul adunărilor din paranteze.
Pentru a-i ajuta pe pământenii care doresc să învețe acest nou mod de adunare, scrieți un program care citește o expresie parantezată și determină:
a) adâncimea expresiei date;
b) valoarea acestei expresii.
ONI 2012, Clasa a X-a
Problema | Plus | Operații I/O |
![]() plus.in /plus.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 10 MB
/
Stivă 10 MB
|
Id soluție | #51262677 | Utilizator | |
Fișier | plus.cpp | Dimensiune | 3.52 KB |
Data încărcării | 03 Iunie 2024, 08:17 | Scor / rezultat | 2 puncte |
plus.cpp: In function 'std::pair<int, long long int> det_dif(int (&)[30], int (&)[30], int)': plus.cpp:69:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0; j<changed.size(); j++) ^ plus.cpp: In function 'ordine ordinea_op(int, int)': plus.cpp:133:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
1 | 0 secunde | b) Gresit. | 10 | 2 | ||
2 | Depășit | Limita de timp depășită | 10 | 0 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 2 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Plus face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.