Cerinţa
Se dă o matrice pătratică cu n
lini şi n
coloane şi elemente numere întregi. Determinaţi cea mai mare sumă a n
elemente din matrice, obținută adunând câte un element de pe fiecare linie a matricei.
Date de intrare
Fişierul de intrare summax_xi.in
conţine pe prima linie numărul n
, iar pe următoarele n
linii câte n
numere întregi, separate prin spaţii, reprezentând elementele matricei.
Date de ieşire
Fişierul de ieşire summax_xi.out
va conţine pe prima linie numărul S
, reprezentând suma maximă determinată.
Restricţii şi precizări
1 ≤ n ≤ 100
- elementele matricei vor avea cel mult
4
cifre
Exemplu
summax_xi.in
4 12 16 5 4 11 14 6 7 8 2 3 17 10 9 13 15
summax_xi.out
62
Explicație
62=16+14+17+15
.
#include <bits/stdc++.h> using namespace std; ifstream cin("summax_xi.in"); ofstream cout("summax_xi.out"); int a[101][101], n; long long int sum; int main() { cin >> n; for(int i = 1; i <= n; ++i){ int max = -100000000; for(int j = 1; j <= n; ++j){ cin >> a[i][j]; if(a[i][j] > max) max = a[i][j]; } sum += max; } cout << sum; return 0; }