Fişierul intrare/ieşire:joctv.in, joctv.outSursăOLI 2006, Bucuresti, clasele 11-12
AutorRadu BorigaAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test0.05 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Cerinta

Fiind date numerele de pe ecran sa se calculeze cea mai mare suma pe care o poate castiga concurentul.

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. 

Date de iesire

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

Restrictii

  • 1 ≤ N ≤ 100
  • numerele afisate pe ecran sunt numere intregi din intervalul [-100,100]

Exemplu

joctv.injoctv.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

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content