#658 · Subiectul II · Programare

Maximele pe linie aflate pe diagonală și sub diagonala principală

✓ Rezolvare explicatăSuceava 2026 · nr. 11

Enunț

Din fișierul text atestat.in se citește un număr natural n (n≤100) reprezentând numărul de linii și numărul de coloane ale unui tablou bidimensional. De pe următoarele n linii se citesc elementele tabloului, câte n componente de pe fiecare linie, numere naturale nenule cu cel mult patru cifre fiecare.

a) Scrieți definiția completă a unui subprogram cu numele elementMax, cu un parametru, care primește prin intermediul parametrului x un număr natural x≤n. Subprogramul returnează elementul maxim de pe linia x a matricei.

b) Folosind apeluri utile ale subprogramului definit la punctul a, determinați și afișați câte elemente maxime pe linia lor se găsesc pe diagonală și sub diagonala principală a matricei.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`4` `1 2 1 3` `43 454 234 12` `23 77 99 1` `8 6 5 3`	`Sunt 3 maxime.`

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int a[101][101], n;   // matricea e globala: subprogramul are un singur parametru

// elementul maxim de pe linia x
int elementMax(int x)
{
    int m = a[x][1];
    for (int j = 2; j <= n; j++)
        if (a[x][j] > m)
            m = a[x][j];
    return m;
}

int main()
{
    ifstream f("atestat.in");
    f >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            f >> a[i][j];

    int k = 0;
    for (int i = 1; i <= n; i++)
    {
        int m = elementMax(i);
        for (int j = 1; j <= i; j++)      // diagonala (j == i) si sub ea (j < i)
            if (a[i][j] == m)
                k++;                      // fiecare aparitie a maximului se numara
    }
    cout << "Sunt " << k << " maxime.";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#659ProgramareNumerele prime de pe conturul matricei #660ProgramarePalindroame pe diagonala principală sau secundară a matricei #661ProgramareColoana cu suma maximă dintr-o matrice #662ProgramareNumerele perfecte de pe diagonala secundară #663ProgramareNumere cu număr impar de divizori sub diagonala secundară #664ProgramareLiniile matricei care nu conțin niciun zero