| Fişierul intrare/ieşire: | joctv.in, joctv.out | Sursă | OLI 2006, Bucuresti, clasele 11-12 |
| Autor | Radu Boriga | Adăugată de |  Adrian Diaconu •DITzoneC |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/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.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 |
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
