fbpx

Problema #789 – Max2Ap – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine cea mai mare valoare care apare în matrice de cel puțin două ori.

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 cea mai mare valoare care apare în matrice de cel puțin două ori.

Restricţii şi precizări

  • 1 ≤ m,n ≤ 100
  • elementele matricei vor fi mai mici decât 1.000.000
  • dacă în matrice nu se repeta nici o valoare se va afișa IMPOSIBIL

Exemplu

Date de intrare

4 6
4 70 15 23 38 9 
1 8 23 23 14 18 
17 15 13 38 12 15 
3 18 8 23 12 5 

Date de ieșire

38
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , m , ok = 0 , f[1000000]={0};
    cin >> n >> m;
    int a[101][101];
    for(int i= 1 ; i <= n ; ++i)
    {
        for(int j = 1 ; j <= m ; ++j)
        {
            cin >> a[i][j];
            f[a[i][j]]++;
        }
    }
    for(int i = 999999 ; i >= 1 && ok ==0 ; i--)
    {
        if(f[i]>=2) cout << i , ok =1;
    }
    if(ok==0) cout << "IMPOSIBIL";
}
Comentarii

S-ar putea sa iti placa