Cerinţa

Într-un grup sunt n persoane, numerotate de la 1 la n și fiecare are cont pe Facebook. Ele îsi dau like-uri unul altuia, dar o persoană nu-și poate da like ei însăși. Despre fiecare pereche de persoane i j se știe câte like-uri a dat persoana i persoanei j.

Să se determine persoana care a primit cele mai multe like-uri.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n șiruri cu câte n-1 numere naturale. Al ilea șir reprezintă numărul de like-uri date de persoana i, celeorlate persoane, în ordine.

Date de ieşire

Programul afișează pe ecran numărul K, reprezentând numărul de ordine al persoanei cu număr maxim de like-uri primite.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• dacă sunt mai multe persoane cu număr maxim de like-uri primite, se va afișa cea cu numărul de ordine mai mic

Exemplu

Intrare

3
1 1
2 1
1 3

Ieșire

2

Explicație

Persoana 1 a primit 3 like-uri (2 de la persoana 2, 1 de la persoana 3).
Persoana 2 a primit 4 like-uri (1 de la persoana 1, 3 de la persoana 3).
Persoana 3 a primit 2 like-uri (1 de la persoana 1, 1 de la persoana 2).

Persoana 2 a primit cele mai multe like-uri, 4.

#include <bits/stdc++.h>
using namespace std;
int v[101];
int main()
{
    int n , x , max = 0 , rez;
    cin >> n;
    for(int i = 1 ; i <= n ; ++i)
    {
        int p = 1;
        for(int j = 1 ; j < n ; ++j)
        {
            if(i == j)p++;
            cin >> x;
            v[p]+=x;
            p++;
        }
    }
    for(int i = 1 ; i <= n ; ++i)
        if(v[i]>max)
        {
            max=v[i];
            rez = i;
        }
    cout << rez;
    return 0;
}