h1. Probleme cu secvenţe

== include(page="template/implica-te/scrie-articole-2" user_id1="alecman" user_id2="Marius") ==
 

(Categoria _Diverse_, Autor _Cosmin Negruşeri_)
(toc){width: 30em}*{text-align:center} *Cuprins*

bq. Se consideră un şir $A = (a{~1~}, a{~2~}, ..., a{~N~})$, format din numere întregi $(-100.000 ≤ a{~i~} ≤ 100.000)$, şi $M$ perechi de numere $(x, y)$ $(1 ≤ N, M ≤ 100.000)$. Pentru fiecare pereche ordonată de indici $(x, y)$ trebuie determinată subsecvenţa de sumă maximă a subşirului $a{~x~}, a{~x+1~}, ..., a{~y~}$. Subsecvenţele alese trebuie să conţină cel puţin un element.

h3. Exemplu:
Pentru şirul $(-1, 2, 3, -2, 4, -3, 8, -3)$ şi intervalele $[1, 5]$, $[4, 8]$ si $[6, 6]$ avem soluţiile: