fbpx

Problema #766 – NrPare – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Determinați indicele liniei care conține număr maxim de elemente pare. Dacă există mai multe linii cu număr maxim de elemente pare, se vor afișa toți indicii, în ordine crescătoare.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran indicii liniilor cu număr maxim de elemente pare, în ordine crescătoare, separați prin câte un spaţiu.

Restricţii şi precizări

  • 1 ≤ m,n ≤ 100
  • elementele matricei vor fi mai mici decât 10000
  • liniile matricei au indici de la 1 la n.

Exemplu

Date de intrare

4 6
4 20 15 23 18 9 
1 8 23 22 14 18 
17 15 13 18 12 15 
3 18 8 20 12 5 

Date de ieșire

2 4

Liniile 2 și 4 din matrice conțin număr maxim de elemente pare, 4

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n , m , a[101][101] , maxi = 0 , cnt = 0;
    cin >> n >> m;
    for(int i = 1 ; i <= n ; ++i)
    {
        cnt=0;
        for(int j = 1 ; j <= m ; ++j)
        {
            cin >> a[i][j];
            if(a[i][j]%2==0)
            cnt++;
        }
        if(cnt>maxi)
        maxi=cnt;
    }
    for(int i = 1 ; i <= n ; ++i)
    {
        int cnt=0;
        for(int j = 1 ; j <= m ; ++j)
        {
            if(a[i][j]%2==0)
            cnt++;
        }
        if(cnt==maxi)
        cout << i <<" ";
    }
    return 0;
}
Comentarii

S-ar putea sa iti placa