| Fişierul intrare/ieşire: | diagonale.in, diagonale.out | Sursă | Infoarena Monthly 2012, Runda 2 |
| Autor | Andrei Grigorean | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Diagonale
Se da o matrice patratica de dimenisune NxN. Se cere gasirea diagonalei de suma maxima. Prin diagonala, pe langa diagonala principala si cea secundara a matricei, ne vom referi la orice set de elemente situat pe o dreapta paralela cu una dintre acestea.
Date de intrare
Fişierul de intrare diagonale.in va contine pe prima linie numarul N, iar pe urmatoarele N linii vor fi cate N elemente, reprezentand descrierea matricei.
Date de ieşire
În fişierul de ieşire diagonale.out se va gasi un singur numar, reprezentand valoarea ceruta.
Restricţii
- 1 ≤ N ≤ 1000
- Elementele din matrice vor fi numere intregi mai mici ca 109 in modul
- Ati uitat-o pe Miruna.
Exemplu
| diagonale.in | diagonale.out |
|---|---|
| 3 1 2 3 4 5 6 1 12 9 | 18 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
