Ok, obtineam 29 din cauza fisierului de intrare (schimbasem pe metoda liniara ca sa testez si alte cazuri, ups), insa as fi curios sa vad sursa originala.

Ok, am incercat o metoda liniara si am obtinut 28 pe testul dat, dar evaluatorul mi-a dat 30 puncte, restul testelor fiind gresite. Apoi am incercat o varianta cu backtracking, iar pe testul dat exemplu obtin suma maxima 29, inversand (de exemplu), linia 3 si coloana 2. Pe solutia asta am primit 40 puncte, iar pe celelalte cazuri depaseste timpul.