#3972
wall
Î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 | #41952135 | Utilizator | |
Fișier | wall.cpp | Dimensiune | 1.17 KB |
Data încărcării | 09 Februarie 2023, 11:57 | Scor / rezultat | Eroare de compilare |
wall.cpp: In function 'void dfs(int)': wall.cpp:9:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < a[nod].size(); i++){ ^ wall.cpp: In function 'int main()': wall.cpp:49:27: error: variable-sized object 'sum_lvl' may not be initialized int sum_lvl[maxi] = {0}; ^
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ă.