== include(page="template/taskheader" task_id="3secv") ==

Se da un numar $N$ si un sir de $N$ numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati $2$ pozitii $P1$ si $P2$ ( $P1 ≤ P2$ ) astfel incat sa se respecte urmatoarea proprietate: Fie $A1$ costul subsecventei $(1, i)$, $A2$ costul subsecventei $(i + 1, j)$ si $A3$ costul subsecventei $(j + 1, n)$. Voi trebuie sa alegeti $P1$ si $P2$ astfel incat diferenta dintre $max(A1,A2,A3)$ si $min(A1, A2, A3)$ sa fie minima posibila. $max(a,b,c)$ reprezinta valoarea maxima dintre $a,b$ si $c$ iar $min(a,b,c)$ reprezinta valoarea minima.

Se da un numar $N$ si un sir de $N$ numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati $2$ pozitii $P1$ si $P2$ ( $P1 ≤ P2$ ) astfel incat sa se respecte urmatoarea proprietate: Fie $A1$ costul subsecventei $(1, P1)$, $A2$ costul subsecventei $(P1 + 1, P2)$ si $A3$ costul subsecventei $(P2 + 1, n)$. Voi trebuie sa alegeti $P1$ si $P2$ astfel incat diferenta dintre $max(A1,A2,A3)$ si $min(A1, A2, A3)$ sa fie minima posibila. $max(a,b,c)$ reprezinta valoarea maxima dintre $a,b$ si $c$ iar $min(a,b,c)$ reprezinta valoarea minima.

h2. Date de intrare