Rezolvare PBinfo #317

Decorative Icon Problema: SumMax / 317

Decorative IconAutor: Andrei

Cerinţa

Se dă o matrice pătratică cu n lini şi n coloane şi elemente numere naturale distincte. Determinaţi cea mai mare sumă a n elemente din matrice, cu proprietatea că oricare două elemente se află pe linii şi coloane distincte.

Date de intrare

Fişierul de intrare summax.in conţine pe prima linie numărul n, iar pe următoarele n linii câte n numere naturale, separate prin spaţii, reprezentând elementele matricei.

Date de ieşire

Fişierul de ieşire summax.out va conţine pe prima linie numărul S, reprezentând suma maximă determinată.

Restricţii şi precizări
  • 1 ≤ n ≤ 10
  • elementele matricei vor avea cel mult 4 cifre
Exemplu:

summax.in

4
12 16 5 4
11 14 6 7
8 2 3 17
10 9 13 15

summax.out

57
Explicație

57=16+11+17+13.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate