#661 · Subiectul II · Programare

Coloana cu suma maximă dintr-o matrice

✓ Rezolvare explicatăSuceava 2026 · nr. 14

Enunț

Din fișierul text atestat.in se citesc: numerele naturale n și m (n, m≤100) reprezentând numărul de linii, respectiv numărul de coloane ale unui tablou bidimensional. De pe următoarele n linii se citesc elementele tabloului, câte m 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 sumaColoana, cu un parametru, care primește prin intermediul parametrului x un număr natural x≤m. Subprogramul returnează suma elementelor de pe coloana x a matricei.

b) Folosind apeluri utile ale subprogramului definit la punctul a, să se afișeze suma maximă obținută și coloana pe care s-a obținut. Dacă există mai multe coloane de sumă maximă se va afișa cel mai mic dintre indicii acestora.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`4 5` `1 2 3 4 3` `4 5 6 5 3` `7 8 9 6 9` `3 1 8 5 1`	`Suma maxima este 26 si s-a obtinut pe coloana 3.`

Rezolvare

C++

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

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

// suma elementelor de pe coloana x
int sumaColoana(int x)
{
    int s = 0;
    for (int i = 1; i <= n; i++)
        s += a[i][x];
    return s;
}

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

    int smax = sumaColoana(1), col = 1;
    for (int c = 2; c <= m; c++)
    {
        int s = sumaColoana(c);
        if (s > smax)            // strict: la egalitate ramane indicele mai mic
        {
            smax = s;
            col = c;
        }
    }
    cout << "Suma maxima este " << smax << " si s-a obtinut pe coloana " << col << ".";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#658ProgramareMaximele pe linie aflate pe diagonală și sub diagonala principală #659ProgramareNumerele prime de pe conturul matricei #660ProgramarePalindroame pe diagonala principală sau secundară a matricei #662ProgramareNumerele perfecte de pe diagonala secundară #663ProgramareNumere cu număr impar de divizori sub diagonala secundară #664ProgramareLiniile matricei care nu conțin niciun zero