Cerința

Pe planeta Marte banii sunt altfel decât la noi. Există n tipuri de monede și pentru fiecare se cunoaște valoarea v[i], exprimată în lei marțieni. De asemenea, există m marțieni, numerotați de la 1 la m și fiecare are un anumit număr de monede din fiecare tip. Să se determine care dintre marțieni este cel mai bogat, adică acel marțian care are număr total de lei marțieni maxim. Dacă există mai mulți cei mai bogați marțieni, se va determina marțianul cu numărul de ordine cel mai mic.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând valoarea fiecărei monede marțiene. Urmează numărul de marțieni m, apoi m seturi cu câte n numere, reprezentând numărul de monede din fiecare tip pe care îl are, în ordine, fiecare marțian.

Date de ieșire

Programul va afișa pe ecran numărul X, reprezentând numărul de ordine al celui mai bogat marțian.

Restricții și precizări

• 1 ≤ n ≤ 50
• 1 ≤ v[i] ≤ 5000
• 1 ≤ m ≤ 1000
• fiecare marțian are cel mult 200 monede din fiecare tip – controlul averii este foarte strict pe planeta Marte

Exemplu

Intrare

2
2 5
5
3 2 
6 1 
5 2 
0 2 
1 3 

Ieșire

3

Explicație

Al treilea marțian are în total 20 de lei martieni, și este cel mai bogat.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , m , a[5001] , x , max = -1 , ind = 0;
    cin >> n;
    for(int i = 1 ; i <=n ; ++i) cin >> a[i];
    cin >> m;
    for(int i = 1 ; i <=m ; ++i)
    {
        int s = 0;
        for(int j = 1 ; j <= n ; ++j)
        {
            cin >> x;
            s += a[j]*x;
        }
         if(s > max) max = s , ind = i;
    }
    cout << ind;
}