#3453
În junglă cresc foarte mulți copaci, de diferite înălțimi. Fiind pasionat de copacii din junglă, Gigel a notat pe o foaie înălțimile la care pot ajunge copacii din junglă. Fiind închis în casă, își pune, ca orice copil normal, tot felul de întrebări bizare. El s-a gandit să planteze pomii în linie, într-o anumită ordine, și astfel a obținut N numere, v[1], v[2], ..., v[N], unde V[i] reprezintă înălțimea copacului i. Apoi i-au venit în minte două întrebări.
Mai întâi vrea sa afle câți copaci plantați înaintea copacului cu numărul de ordine i au înălțimile mai mici ca acesta.
A doua întrebare este mai speciala; Gigel se întreabă care ar fi dreptunghiul cu suprafața maximă liberă (adică neocupată de vreun copac) dacă ar încadra copacii într-o seră cu înălțimea egală cu înălțimea celui mai înalt copac plantat. Putem vizualiza sera ca pe un tablou bidimensional, cu colțul din stanga jos de coordonate (1,1) , iar cel din dreapta sus de coordonate (N,H), unde N este numărul de copaci, iar H este înâlțimea maximă a unui copac. În acest tablou copacul cu numărul de ordine i ocupă primele v[i] unități de pe coloana i, de jos in sus (v[i] reprezintă înălțimea copacului i).
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
| jungla | 13 Mai 2026, 20:01 | Evaluare finalizată | 100 | |||
| jungla | 11 Mai 2026, 18:16 | Evaluare finalizată | 70 | |||
| jungla | 11 Mai 2026, 18:15 | Evaluare finalizată | 70 | |||
| jungla | 11 Mai 2026, 18:15 | Evaluare finalizată | E.C | |||
| jungla | 11 Mai 2026, 18:13 | Evaluare finalizată | 100 | |||
| jungla | 17 Aprilie 2026, 08:51 | Evaluare finalizată | 100 | |||
| jungla | 12 Aprilie 2026, 19:51 | Evaluare finalizată | 100 | |||
| jungla | 15 Martie 2026, 14:07 | Evaluare finalizată | 100 | |||
| jungla | 15 Martie 2026, 14:06 | Evaluare finalizată | 95 | |||
| jungla | 15 Martie 2026, 14:03 | Evaluare finalizată | 95 | |||
| jungla | 14 Martie 2026, 19:43 | Evaluare finalizată | 25 | |||
| jungla | 14 Martie 2026, 19:42 | Evaluare finalizată | 25 | |||
| jungla | 14 Martie 2026, 19:39 | Evaluare finalizată | 25 | |||
| jungla | 17 Februarie 2026, 22:37 | Evaluare finalizată | 100 | |||
| jungla | 17 Februarie 2026, 22:26 | Evaluare finalizată | 25 | |||
| jungla | 13 Februarie 2026, 08:25 | Evaluare finalizată | 100 | |||
| jungla | 29 Ianuarie 2026, 11:35 | Evaluare finalizată | 100 | |||
| jungla | 29 Ianuarie 2026, 11:20 | Evaluare finalizată | 25 | |||
| jungla | 16 Ianuarie 2026, 17:23 | Evaluare finalizată | 100 | |||
| jungla | 29 Decembrie 2025, 16:56 | Evaluare finalizată | 100 | |||
| jungla | 29 Decembrie 2025, 16:42 | Evaluare finalizată | 25 | |||
| jungla | 20 Decembrie 2025, 00:59 | Evaluare finalizată | 100 | |||
| jungla | 14 Decembrie 2025, 00:27 | Evaluare finalizată | 25 | |||
| jungla | 12 Decembrie 2025, 16:51 | Evaluare finalizată | 100 | |||
| jungla | 09 Decembrie 2025, 21:59 | Evaluare finalizată | 100 | |||
| jungla | 06 Decembrie 2025, 10:02 | Evaluare finalizată | 25 | |||
| jungla | 08 Noiembrie 2025, 16:30 | Evaluare finalizată | 100 | |||
| jungla | 17 Octombrie 2025, 22:11 | Evaluare finalizată | 100 | |||
| jungla | 17 Octombrie 2025, 22:04 | Evaluare finalizată | 25 | |||
| jungla | 13 Octombrie 2025, 18:59 | Evaluare finalizată | 100 | |||
| jungla | 13 Octombrie 2025, 18:21 | Evaluare finalizată | 70 | |||
| jungla | 13 Octombrie 2025, 10:46 | Evaluare finalizată | E.C | |||
| jungla | 13 Octombrie 2025, 10:26 | Evaluare finalizată | 25 | |||
| jungla | 17 Septembrie 2025, 17:05 | Evaluare finalizată | 100 | |||
| jungla | 24 Iulie 2025, 15:11 | Evaluare finalizată | 100 | |||
| jungla | 24 Iulie 2025, 14:31 | Evaluare finalizată | 35 | |||
| jungla | 24 Iulie 2025, 14:08 | Evaluare finalizată | 25 | |||
| jungla | 05 Iunie 2025, 13:08 | Evaluare finalizată | 100 | |||
| jungla | 05 Iunie 2025, 13:07 | Evaluare finalizată | E.C | |||
| jungla | 04 Iunie 2025, 18:29 | Evaluare finalizată | 25 | |||
| jungla | 29 Aprilie 2025, 18:47 | Evaluare finalizată | 100 | |||
| jungla | 26 Aprilie 2025, 14:36 | Evaluare finalizată | 100 | |||
| jungla | 26 Aprilie 2025, 14:36 | Evaluare finalizată | 100 | |||
| jungla | 26 Aprilie 2025, 14:22 | Evaluare finalizată | 25 | |||
| jungla | 26 Aprilie 2025, 14:19 | Evaluare finalizată | 25 | |||
| jungla | 26 Aprilie 2025, 12:26 | Evaluare finalizată | 25 | |||
| jungla | 26 Aprilie 2025, 12:09 | Evaluare finalizată | 0 | |||
| jungla | 26 Aprilie 2025, 11:47 | Evaluare finalizată | 0 | |||
| jungla | 26 Aprilie 2025, 11:46 | Evaluare finalizată | 0 | |||
| jungla | 26 Aprilie 2025, 11:45 | Evaluare finalizată | 0 | |||