#3972
În timpul vacanței cu familia Maria a vizitat multe obiective turistice. Ce a impresionat-o cel mai mult a fost un zid imens făcut din pietre. Zidul avea o formă dreptunghiulară și era format din pietre individuale de aceeași înălțime (cu lățimi nu neapărat egale), aranjate pe linii, una deasupra celeilalte. Numărul de pietre din zid era N, ele fiind numerotate cu numere întregi de la 1 la N. Pe fiecare piatră era scris numărul ei de ordine. Maria a constatat că pietrele de pe o linie nu sunt neapărat așezate (de la stânga la dreapta) în ordinea crescătoare a numerelor de ordine. Scrieți un program care determină dimensiunile dreptunghiului de arie minimă, care să reproducă zidul, conform cerințelor Mariei.
Turneul Internațional Shumen 2021
| Problema | wall | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.8 secunde | Limita memorie |
Total: 256 MB
/
Stivă 128 MB
|
| Id soluție | #57553875 | Utilizator | |
| Fișier | wall.cpp | Dimensiune | 4.92 KB |
| Data încărcării | 04 Aprilie 2025, 12:27 | Scor/rezultat | 12 puncte |
wall.cpp: In function 'void sorting(int)': wall.cpp:74:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<order[l].size(); i++) { ^ wall.cpp:121:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<order[l].size(); i++) { ^ wall.cpp: In function 'void solve()': wall.cpp:166:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(curr[l]+1!=order[l].size()) { ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 2 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 3 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 4 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 5 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 6 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 7 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 8 | 0.008 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 9 | 0.008 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 10 | 0.008 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 11 | 0.008 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 12 | 0.008 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 13 | 0.008 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 14 | 0.008 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 15 | 0.012 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 16 | 0.012 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 17 | 0.016 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 18 | 0.016 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 19 | 0.02 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 20 | 0.032 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 21 | 0.044 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 22 | 0.056 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 23 | 0.108 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 24 | 0.108 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 25 | 0.092 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 26 | 0.22 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 27 | 0.28 secunde | Correct answer | 3 | 3 | ||
| 28 | 0.188 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 29 | 0.304 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 30 | 0.408 secunde | Correct answer | 3 | 3 | ||
| 31 | 0.236 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 32 | 0.308 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 33 | 0.548 secunde | Correct answer | 3 | 3 | ||
| 34 | 0.292 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 35 | 0.34 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 36 | 0.404 secunde | Correct answer | 3 | 3 | ||
| Punctaj total | 12 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema wall 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ă.