Cerința

Se dă o matrice cu m linii şi n coloane şi elemente numere naturale. Determinaţi coloana din matrice pentru care suma elementelor este minimă. Dacă sunt mai multe coloane cu suma minimă, se va afişa indicele minim al unei asemenea coloane.

Date de intrare

Fișierul de intrare memory001.in conține pe prima linie numerele m şi n reprezentând dimensiunile matricei, iar pe următoarele m linii câte n numere naturale separate prin spații reprezentând elementele matricei.

Date de ieșire

Fișierul de ieșire memory001.out va conține pe prima linie cel mai mic indice al unei coloane din matrice având suma elementelor minimă.

Restricții și precizări

• 2 ≤ m , n ≤ 1000
• elementele matricei vor fi mai mici decât 2.000.000.000
• numerotarea liniilor și a coloanelor matricei începe de la 1

Exemplu

memory001.in

2 3
1 2 3 
7 10 5

memory001.out

1

Explicație

Suma elementelor pe cele trei coloane este 8 , 12, respectiv 8. Coloana cu indice minim având suma elementelor minimă este coloana 1.

#include <bits/stdc++.h>
using namespace std;
ifstream fin("memory001.in");
ofstream fout("memory001.out");
#define MAX 2000000000001
int main()
{
    long long n , m , v[1001] = {0} , x , ind = 0 , mini = MAX;
    fin >> n >> m;
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = 0 ; j < m ; ++j)
        {
            fin >> x;
            v[j]+=x;
        }
    }
    for(int i = 0 ; i < m ; ++i)
    {
        if(v[i]<mini)
            {mini=v[i];ind = i;}
    }
    fout << ind + 1;
    return 0;
}