Fişierul intrare/ieşire:treid.in, treid.outSursăSummer Challenge 2
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.3 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

TreiD

Se da o matrice de NxM elemente intregi. Se cere sa se determine trei submatrici dreptunghiulare compacte, care nu se suprapun si pentru care suma elementelor este maxima.

Cerinta

Determinati suma maxima ce se poate obtine.

Date de intare

In fisierul de intrare treid.in vom avea pe prima linie numarul N de linii si numarul M de coloane, separate printr-un spatiu. Pe urmatoarele N linii se vor afla cate M intregi separati prin cate un spatiu.

Date de iesire

Fisierul de iesire treid.out va contine numarul cerut.

Restrictii si precizari

  • 1 ≤ N, M ≤ 200
  • Elementele sirului vor fi intre -1000 si 1000 inclusiv

Exemplu

treid.intreid.out
5 4
2 -1 1 1
-1 -1 -1 -1
1 -1 -1 -1
1 -1 -1 -1
-1 -1 1 1
7

Explicatie: O solutie posibila ar fi o matrice formata din toate elementele primului rand, una formata din elementele (3, 1) si (4, 1) iar a treia matrice va fi formata din elementele (5, 3) si (5, 4).

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content