Rland

rland

h2. Date de iesire

Pe prima linie a fisierului $rland.out$ veti afisa numarul $S$, reprezentand valoarea maxima a terenului pe care vrea sa il cumpere primul prieten. Pe a doua linie veti afisa numarul $X$, reprezentand valoarea maxima a terenului pe care vrea sa il cumpere cel de-al doilea prieten.

Pe prima linie a fisierului $rland.out$ veti afisa numerele $S$ $i$ $j$ , separate prin cate un spatiu. $S$ va reprezenta valoarea maxima a terenului pe care vrea sa il cumpere primul prieten, iar $i$ si $j$ vor reprezenta linia, respectiv coloana din matricea orasului a coltului stanga-sus al acestui teren (terenul va contine toate zonele de dimensiune unitara avand numarul liniei intre $i$ si $i+P-1$ si numarul coloanei intre $j$ si $j+Q-1$). Daca exista mai multe terenuri cu aceeasi suma maxima, veti afisa coordonatele coltului stanga-sus numai a unuia dintre ele.
 
Pe a doua linie veti afisa numerele $X$ $L$ $a$ $b$, separate prin cate un spatiu. $X$ reprezinta valoarea maxima a terenului pe care vrea sa il cumpere cel de-al doilea prieten, $L$ reprezinta numarul de linii al acestui teren ($1 ≤ L ≤ P$), iar $a$ si $b$ reprezinta linia, respectiv coloana coltului stanga-sus al acestui teren. Terenul va contine zonele unitare cu coordonatele liniei intre $a$ si $a+L-1$, si coordonatele coloanei intre $b$ si $b+Q-1$. Daca exista mai multe terenuri cu aceeasi suma maxima, veti afisa coordonatele coltului stanga-sus numai a unuia din ele.

h2. Restrictii

-1 1 -1 -1
-1 -1 -1 4
-1 -1 -1 -1

| 1
2|
 
h2. Explicatie
 
Primul prieten isi va cumpara terenul ce are coltul stanga-sus la linia $2$ si coloana $2$ (considerand liniile si coloanele numerotate de la $1$ la $N$).
Cel de-al doilea prieten isi va cumpara un teren cu o singura linie, avand coltul stanga-sus la linia $3$ si coloana $2$.

| 1 2 2
2 1 3 2|

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

2141