#3453
jungla
Î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 | 25 Iulie 2024, 07:49 | Evaluare finalizată | 25 | |||
jungla | 25 Iulie 2024, 07:49 | Evaluare finalizată | 0 | |||
jungla | 25 Iulie 2024, 07:46 | Evaluare finalizată | E.C | |||
jungla | 25 Iulie 2024, 06:51 | Evaluare finalizată | 25 | |||
jungla | 10 Iulie 2024, 17:07 | Evaluare finalizată | 100 | |||
jungla | 10 Iulie 2024, 17:05 | Evaluare finalizată | 60 | |||
jungla | 10 Iulie 2024, 17:04 | Evaluare finalizată | 45 | |||
jungla | 10 Iulie 2024, 17:00 | Evaluare finalizată | 100 | |||
jungla | 10 Iulie 2024, 17:00 | Evaluare finalizată | 50 | |||
jungla | 10 Iulie 2024, 16:57 | Evaluare finalizată | 45 | |||
jungla | 10 Iulie 2024, 16:51 | Evaluare finalizată | 50 | |||
jungla | 10 Iulie 2024, 16:43 | Evaluare finalizată | 50 | |||
jungla | 10 Iulie 2024, 16:14 | Evaluare finalizată | E.C | |||
jungla | 01 Iulie 2024, 17:56 | Evaluare finalizată | 100 | |||
jungla | 01 Iulie 2024, 17:54 | Evaluare finalizată | 80 | |||
jungla | 01 Iulie 2024, 17:47 | Evaluare finalizată | 75 | |||
jungla | 01 Iulie 2024, 17:47 | Evaluare finalizată | 75 | |||
jungla | 01 Iulie 2024, 17:45 | Evaluare finalizată | 75 | |||
jungla | 27 Iunie 2024, 19:45 | Evaluare finalizată | 100 | |||
jungla | 27 Iunie 2024, 19:30 | Evaluare finalizată | 25 | |||
jungla | 15 Iunie 2024, 16:07 | Evaluare finalizată | 100 | |||
jungla | 15 Iunie 2024, 16:06 | Evaluare finalizată | 30 | |||
jungla | 15 Iunie 2024, 16:05 | Evaluare finalizată | 100 | |||
jungla | 15 Iunie 2024, 16:04 | Evaluare finalizată | 55 | |||
jungla | 15 Iunie 2024, 16:03 | Evaluare finalizată | 15 | |||
jungla | 07 Mai 2024, 10:52 | Evaluare finalizată | 100 | |||
jungla | 07 Mai 2024, 10:03 | Evaluare finalizată | 25 | |||
jungla | 01 Mai 2024, 13:11 | Evaluare finalizată | 100 | |||
jungla | 29 Aprilie 2024, 13:36 | Evaluare finalizată | 100 | |||
jungla | 29 Aprilie 2024, 13:36 | Evaluare finalizată | 100 | |||
jungla | 09 Aprilie 2024, 22:10 | Evaluare finalizată | 100 | |||
jungla | 09 Aprilie 2024, 21:50 | Evaluare finalizată | 25 | |||
jungla | 09 Aprilie 2024, 19:16 | Evaluare finalizată | 5 | |||
jungla | 09 Aprilie 2024, 19:13 | Evaluare finalizată | 0 | |||
jungla | 08 Aprilie 2024, 21:06 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 21:06 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 21:04 | Evaluare finalizată | 75 | |||
jungla | 08 Aprilie 2024, 21:03 | Evaluare finalizată | 60 | |||
jungla | 08 Aprilie 2024, 21:02 | Evaluare finalizată | 40 | |||
jungla | 08 Aprilie 2024, 21:02 | Evaluare finalizată | 40 | |||
jungla | 08 Aprilie 2024, 21:01 | Evaluare finalizată | 0 | |||
jungla | 08 Aprilie 2024, 19:38 | Evaluare finalizată | E.C | |||
jungla | 08 Aprilie 2024, 19:22 | Evaluare finalizată | 25 | |||
jungla | 08 Aprilie 2024, 19:16 | Evaluare finalizată | 25 | |||
jungla | 08 Aprilie 2024, 19:14 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 18:58 | Evaluare finalizată | 25 | |||
jungla | 08 Aprilie 2024, 18:07 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 18:06 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 18:03 | Evaluare finalizată | 55 | |||
jungla | 08 Aprilie 2024, 17:20 | Evaluare finalizată | 25 |