#350 · Subiectul II · Programare

Matrice dominantă — fiecare element peste media liniei

✓ Rezolvare explicatăTeleorman 2026 · nr. 109

Enunț

O matrice este dominantă dacă fiecare element este mai mare decât media aritmetică a liniei sale. Verificați dacă matricea a cu n linii și m coloane, având elementele numere întregi, este dominantă și afișați un mesaj corespunzător.

Exemple

Date de intrare	Date de ieșire	Explicații
`2 3` `5 6 7` `1 1 1`	`NU`	linia 1 are media 6, iar 5 nu e mai mare decât 6

Subiectul nu dă exemplu; cel de mai sus e construit și verificat de mână.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, m, a[101][101];
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> a[i][j];

    bool dominanta = true;
    for (int i = 1; i <= n; i++) {
        long long s = 0;
        for (int j = 1; j <= m; j++)
            s += a[i][j];
        // a[i][j] > s / m  <=>  a[i][j] * m > s   (m > 0)
        for (int j = 1; j <= m; j++)
            if ((long long)a[i][j] * m <= s)
                dominanta = false;
    }

    if (dominanta) cout << "DA";
    else cout << "NU";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare #056ProgramareVerificarea dacă o matrice este simetrică față de diagonala principală