#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 | 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 | |||
jungla | 08 Aprilie 2024, 17:05 | Evaluare finalizată | 25 | |||
jungla | 08 Aprilie 2024, 17:05 | Evaluare finalizată | 0 | |||
jungla | 08 Aprilie 2024, 11:45 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 10:12 | Evaluare finalizată | 100 | |||
jungla | 08 Aprilie 2024, 10:12 | Evaluare finalizată | 100 | |||
jungla | 16 Martie 2024, 19:04 | Evaluare finalizată | 25 | |||
jungla | 14 Martie 2024, 08:54 | Evaluare finalizată | 100 | |||
jungla | 14 Martie 2024, 08:48 | Evaluare finalizată | 100 | |||
jungla | 13 Martie 2024, 12:55 | Evaluare finalizată | 100 | |||
jungla | 13 Martie 2024, 12:40 | Evaluare finalizată | 35 | |||
jungla | 13 Martie 2024, 12:32 | Evaluare finalizată | 35 | |||
jungla | 13 Martie 2024, 11:26 | Evaluare finalizată | 25 | |||
jungla | 13 Martie 2024, 10:52 | Evaluare finalizată | 55 | |||
jungla | 13 Martie 2024, 10:47 | Evaluare finalizată | 55 | |||
jungla | 13 Martie 2024, 10:43 | Evaluare finalizată | 50 | |||
jungla | 13 Martie 2024, 10:41 | Evaluare finalizată | 50 | |||
jungla | 13 Martie 2024, 10:31 | Evaluare finalizată | 50 | |||
jungla | 13 Martie 2024, 10:12 | Evaluare finalizată | 25 | |||
jungla | 12 Martie 2024, 11:21 | Evaluare finalizată | 25 | |||
jungla | 12 Martie 2024, 10:50 | Evaluare finalizată | 0 | |||
jungla | 12 Martie 2024, 10:46 | Evaluare finalizată | 0 | |||
jungla | 12 Martie 2024, 10:45 | Evaluare finalizată | 0 | |||
jungla | 12 Martie 2024, 10:44 | Evaluare finalizată | E.C | |||
jungla | 12 Martie 2024, 10:43 | Evaluare finalizată | 30 | |||
jungla | 12 Martie 2024, 10:43 | Evaluare finalizată | 0 | |||
jungla | 12 Martie 2024, 10:42 | Evaluare finalizată | 30 | |||
jungla | 11 Martie 2024, 17:03 | Evaluare finalizată | 0 | |||
jungla | 11 Martie 2024, 16:49 | Evaluare finalizată | 100 | |||
jungla | 11 Martie 2024, 16:48 | Evaluare finalizată | 75 | |||
jungla | 11 Martie 2024, 08:21 | Evaluare finalizată | 25 |