Rezolvare PBinfo #485

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.