fbpx

Problema #662 – SumElPare – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se determine indicele liniei pentru care suma elementelor pare este maximă.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi n șiruri cu câte m numere naturale, reprezentând elementele matricei.

Date de ieșire

Programul va afișa pe ecran numărul I, reprezentând indicele determinat.

Restricții și precizări

  • 1 ≤ n , m ≤ 100
  • elementele matricei sunt numere naturale mai mici decât 1.000.000
  • liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
  • matricea conține cel puțin un element par
  • dacă sunt mai multe linii cu suma elementelor pare maximă, se poate afișa indicele oricăreia

Exemplu

Intrare

3 4
5 5 10 5 
3 9 1 2 
4 10 1 2 

Ieșire

3
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[101][101],m,s=0,maxim=-1,imax=-1;
    cin >> n >> m;
    for(int i = 0; i < n; ++i)
        for(int j = 0; j < m; ++j) cin >> a[i][j];
    for(int i = 0; i < n; ++i)
    {
        s=0;
        for(int j = 0; j < m; ++j)
        {
            if(a[i][j]%2==0) s=s+a[i][j];
        }
        if(s >= maxim)
        {
            maxim = s;
            imax = i;
        }
    }
    cout << imax+1;
    return 0;

}
Comentarii

S-ar putea sa iti placa