== include(page="template/taskheader" task_id="maxq") ==

Johnie a inceput sa se joace cu un vector de numere. El dispune initial de un vector $V$ cu $N$ numere intregi (numerotate de la $0$ la {$N-1$}) si poate efectua urmatoarele operatii:

Johnie a inceput sa se joace cu un vector de numere. El dispune initial de un vector $V$ cu $N$ numere intregi (numerotate de la $0$ la {$N‑1$}) si poate efectua urmatoarele operatii:

* schimbarea elementului de pe pozitia $p$ cu un alt numar intreg;
* aflarea subsecventei de suma maxima din $V$ inclusa intre indicii $a$ si {$b$};
h2. Cerinta

Ajutati-l pe Johnie sa efectueze repede operatiile de mai sus.

Ajutati‑l pe Johnie sa efectueze repede operatiile de mai sus.

h2. Date de intrare