#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 | #39409920 | Utilizator | |
Fișier | wall.cpp | Dimensiune | 6.79 KB |
Data încărcării | 07 Noiembrie 2022, 23:58 | Scor / rezultat | Eroare de compilare |
wall.cpp: In function 'int main()': wall.cpp:272:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(l[lvl[nod]].size() > nr[lvl[nod]]) ^ wall.cpp: At global scope: wall.cpp:321:1: error: expected unqualified-id before '/' token / ^
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ă.