h2. Restricţii

* $1 ≤ N ≤ 3.000$
* $1 ≤ lungime[i] ≤ 10.000$
* Suma valorilor lui $N$ in cadrul aceluiasi fisier de intrare este mai mica sau egala cu $10.000$.
* Pentru teste in valoare de $20$ de puncte, se garanteaza in plus ca $lungime[i] ≤ lungime[i + 1]$ pentru toti $1 ≤ i ≤ N - 1$.

* $1 ≤ N ≤ 1.000$
* $1 ≤ lungime[i] ≤ 5.000$
* Suma valorilor lui $N$ in cadrul aceluiasi fisier de intrare este mai mica sau egala cu $6.000$.
* Pentru teste in valoare de $50$ de puncte, se garanteaza in plus ca $1 ≤ N, lungime[i] ≤ 100$, $1 ≤ T ≤ 25$.
* Printre acestea se afla teste in valoare de $20$ de puncte, pentru care se garanteaza in plus ca $lungime[i] ≤ lungime[i + 1]$ pentru toti $1 ≤ i ≤ N - 1$.

h2. Exemplu

h3. Explicaţie

...

O solutie pentru primul test este lista de puncte {1, 6, 1, 6}.
O solutie pentru cel de al doilea test este lista de puncte {0, 5, 1, 6}.

== include(page="template/taskfooter" task_id="oxificarelight") ==