joctv

Joctv

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

Poveste si cerinta...

Redactia {@Jocuri si concursuri@} din postul de televiziune {@SmartTV@} a conceput urmatorul joc interactiv: pe un ecran apar mai multe numere intregi, distribuite pe {$N$} linii si {$N$} coloane. Semnificatia numerelor de pe ecran este urmatoarea: daca un numar {$x$} este pozitiv concurentul va primi {$x$} euro din partea televiziunii, iar daca numarul este negativ concurentul va plati televiziunii {$x$} euro. Dupa aparitia numerelor concurentul trebuie sa indice, foarte repede, o zona dreptunghiulara de pe ecran, iar castigul sau va fi egal cu suma numerelor din zona aleasa.
 
h2. Cerinta
 
Fiind date numerele de pe ecran sa se calculeze cea mai mare suma pe care o poate castiga concurentul.

h2. Date de intrare

Fisierul de intrare $joctv.in$ ...

Fisierul de intrare {$joctv.in$} contine pe prima linie numarul {$N$} de linii de pe ecran, iar pe fiecare dintre urmatoarele {$N$} linii cele {$N$} numere aflate pe linia respectiva a ecranului.

h2. Date de iesire

In fisierul de iesire $joctv.out$ ...

Fisierul de iesire {$joctv.out$} va contine pe prima linie suma maxima pe care o poate castiga concurentul.

h2. Restrictii

* $... ≤ ... ≤ ...$

* {$1 ≤ N ≤ 100$}
* numerele afisate pe ecran sunt numere intregi din intervalul [{$-100,100$}]

h2. Exemplu
table(example). |_. joctv.in |_. joctv.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|5
 4    6   -7    4   -2
 5   -9   -8   -5    1
-4    8   -5   -9   -9
-7   -4    6   -2    6
-3   -6    6    9   -2
|23

|
h3. Explicatie

...

Cea mai mare suma care se poate castiga este {$23$} si ea  se obtine in zona dreptunghiulara din coltul dreapta-jos al ecranului:
 
{$6   -2    6$}
{$6    9   -2$}

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