#2728
Skyline
Uitându-ne din New Jersey către New York, Manhattan, departe, în zare, se văd zgârie norii. De la distanță, nu distingem clădirile, ci numai o linie formată din segmente orizontale și verticale, așa numita skyline.
Determinați care este aria celui mai mare dreptunghi care se poate înscrie în skyline.
Problema | Skyline | Operații I/O |
skyline.in /skyline.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 8 MB
|
Id soluție | #47326933 | Utilizator | |
Fișier | skyline.cpp | Dimensiune | 674 B |
Data încărcării | 09 Decembrie 2023, 22:43 | Scor / rezultat | Eroare de compilare |
skyline.cpp:7:22: error: size of array 'v' is too large int v[400000000000006]; ^ skyline.cpp: In function 'int main()': skyline.cpp:17:13: error: 'v' was not declared in this scope v[cnt++]=val; ^ skyline.cpp:24:36: error: 'v' was not declared in this scope for (k = i-1; (k >= 0) && (v[k] >= v[i]); k--) ^ skyline.cpp:26:33: error: 'v' was not declared in this scope for (j=i; (j < cnt) && (v[j] >= v[i]); j++) ^ skyline.cpp:28:17: error: 'v' was not declared in this scope if (l * v[i] > a) ^ skyline.cpp:10:25: warning: unused variable 'h' [-Wunused-variable] int i, j, a = 0, l, h, lmax, k, n, val, rep, cnt=0; ^ skyline.cpp:10:28: warning: unused variable 'lmax' [-Wunused-variable] int i, j, a = 0, l, h, lmax, k, n, val, rep, cnt=0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Skyline 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ă.