Joctv

joctv

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

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.

Poveste si cerinta...

h2. Date de intrare

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.

Fisierul de intrare $joctv.in$ ...

h2. Date de iesire

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

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

h2. Restrictii

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

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

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

|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

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

|
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") ==

2789