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