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;

}