h1(#silvania). 'Solutia':algoritmiada-2019/runda-finala/solutii/silvania problemei 'Silvania':problema/silvania

Multumim lui ==user(user="Matteoalexandru" type = "tiny")== pentru editorial!
 

Initial, vom folosi 2 vectori:
* $lemn[x]$ - cat lemn are copacul de pe pozitia $x$ in vectorul initial

Vom sorta copacii dupa pozitia lor in vectorul $poz$. Acest lucru poate fi facut utilizand un vector de structuri sau de pair.

h2. $Solutie N^3^ * log(N)  - 20 puncte (cred)$

h2. $Solutie N^3^ * log(N)  - ~20 puncte$

Vom fixa 2 indici, $i$ si $j$, ({$i$} ≤ $j$) si vom itera cu $i$ de la $1$ la $n$, iar cu $j$ de la $i$ la $n$. In acest moment presupunem ca am taiat toti copacii de la stanga lui $i$ si de la dreapta lui $j$.
Deci lemnul total este $lt$ = <tex> \displaystyle \sum_{x=1}^{i-1} lemn[x] + \sum_{y = j + 1}^{n} lemn[y]</tex>.
Distanta este $dist = poz[j] - poz[i]$. Daca $dist > lt$, atunci vom taia copacii care au cel mai mult lemn cat timp $dist > lt$. Acest lucru poate fi facut sortand intervalul [{$i$},{$j$}] si luand elementele maxime.

h2. $Solutie N^3^ - 20 puncte (cred)$

h2. $Solutie N^3^ - ~20 puncte$

Se va proceda la fel ca anterior, insa se vor face 2 observatii: