#4758
Se dă o matrice cu N linii și N coloane. Trebuie să aflăm cea mai frumoasă submatrice pătratică din matrice. Dacă notăm cu A suma elementelor aflate pe diagonala principală din submatrice și cu B suma elementelor aflate pe diagonala secundară din submatrice, atunci frumusețea submatricei este dată de valoarea A - B. Să se determine frumusețea maximă a unei submatrice pătratice.
Croatian Open 2011-2012