Fişierul intrare/ieşire:diagonale.in, diagonale.outSursăInfoarena Monthly 2012, Runda 2
AutorAndrei GrigoreanAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.5 secLimită de memorie32768 kbytes
Scorul tăuN/ADificultateN/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.indiagonale.out
3
1 2 3
4 5 6
1 12 9
18
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content