Question

PBINFO Prboblema 766

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.

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

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int main()

{

   int n,m,i,j,a[101][101],kpare,kmax=-1;

   cin>>n>>m;

   for(i=1;i<=n;i++)

       for(j=1;j<=m;j++)

           cin>>a[i][j];

   for(i=1;i<=n;i++)

   {

       kpare=0;

       for(j=1;j<=m;j++)

       {

           if(a[i][j]%2==0)

               kpare++;

       }

       a[i][0]=kpare;

       if(kpare>kmax)

       {

           kmax=kpare;

       }

   }

   for(i=1;i<=n;i++)

   {

       if(a[i][0]==kmax)

           cout<<i<<" ";

   }

}

Explicație: