#346 · Subiectul II · Programare

Indicele liniei cu suma maximă a elementelor

✓ Rezolvare explicatăTeleorman 2026 · nr. 105

Enunț

Se citește de la tastatură o matrice a cu n linii și m coloane având elementele numere întregi. Determinați indicele liniei cu suma maximă a elementelor.

Exemple

Date de intrare	Date de ieșire	Explicații
`3 4` `1 2 3 4` `5 6 7 8` `-1 0 0 1`	`2`	sumele liniilor: 10, 26, 0
`2 2` `-5 -5` `-1 0`	`2`	sumele: -10, -1 — ambele negative

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Liniile se numerotează de la 1.

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];

    int linieMax = 1;
    long long sumaMax = 0;
    for (int i = 1; i <= n; i++) {
        long long s = 0;                 // suma liniei i, pornita de la zero
        for (int j = 1; j <= m; j++)
            s += a[i][j];
        if (i == 1 || s > sumaMax) {     // prima linie fixeaza maximul
            sumaMax = s;
            linieMax = i;
        }
    }

    cout << linieMax;
    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ă