319
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
lan
, iar coloanele de la1
lam
- 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