fbpx

Problema #551 – Elevi – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

La liceul nostru sunt m clase, fiecare având n elevi. Pentru fiecare elev se cunoaşte talentul artistic, exprimat printr-un număr natural. Să se determine cea mai mare valoarea pe care o are talentul artistic al elevilor, notată cu MAX şi numărul CNT de clase din liceu în care există elevi care au talent maxim.

Date de intrare

Programul citește de la tastatură numerele m n, iar apoi m şiruri cu câte n numere naturale, reprezentând talentul fiecărui elev din fiecare clasă.

Date de ieșire

Programul va afișa pe ecran numerele MAX CNT, separate prin exact un spaţiu, cu semnificaţia precizată.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • 1 ≤ m ≤ 100
  • talentul artistic al unui elev este un număr natural mai mic decât 1.000.000

Exemplu

Intrare

5 4
1 5 3 5 
4 4 6 1 
6 3 6 2 
1 4 1 4 
6 5 6 2 

Ieșire

6 3

Explicație

Sunt 5 clase, fiecare cu câte 4 elevi. Talentul maxim este 6. În trei dintre clase se află elevi cu talent maxim.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , m , ok = 0 , cnt = 0 , a[1001][1001] , maxi = 0;
    cin >> n >> m;
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = 0 ; j < m ; ++j)
        {
            cin >> a[i][j];
            if(a[i][j] > maxi) maxi = a[i][j];
        }
    }
    for(int i = 0 ; i < n ; ++i)
    {
        ok = 0;
        for(int j = 0 ; j < m ; ++j)
        {
            if(a[i][j] == maxi) ok = 1;
        }
        if(ok == 1) cnt++;
    }
    cout << maxi << " "<<cnt;
    return 0;
}
Comentarii

S-ar putea sa iti placa