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

Fie $două$ siruri $A$ si $B$, de lungime $N$, respectiv $M$. Definim matricea $C$ cu $C{~i,j~} = A{~i~} + B{~j~}$.

Fie $două$ siruri $A$ si $B$ cu numere întregi, de lungime $N$, respectiv $M$. Definim matricea $C$ cu $C{~i,j~} = A{~i~} + B{~j~}$.

Vi se cere sa gasiti submatricea de suma maxima din $C$. Mai exact vi se cere suma maxima $S$ care se poate obtine adunand $C{~i,j~}$ cu $r1 ≤ i ≤ r2$, $c1 ≤ j ≤ c2$ cu $r1, r2, c1, c2$ alesi convenabil.