Строка с максимальной суммой элементов. C++

В заданном двумерном массиве целых чисел A требуется найти и вывести индекс строки, сумма элементов которой максимальна.
Input
Со стандартного устройства ввода в первой строке вводятся 2 целых числа M и N — соответственно количество строк и столбцов двумерного массива A: 1<=M<=100, 1<=N<=100. В следующих M строках вводятся ровно по N элементов, являющихся элементами двумерного массива A. Все значения в массиве от -100 до 100.
Output
Требуется вывести индекс строки, сумма элементов которой максимальна. Выводить пробел в конце не нужно.
Sample Input
3 3
1 2 3
4 5 6
7 8 9
Sample Output
2

Нужно посчитать сумму элементов каждой строки и запомнить индекс строки, где сумма самая большая.

Пример решения на C++:

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

int main() {
    int M, N;
    cin >> M >> N;

    vector<vector<int>> A(M, vector<int>(N));
    int bestIndex = 0;
    long long maxSum = -1000000000000000000LL;

    for (int i = 0; i < M; i++) {
        long long sum = 0;
        for (int j = 0; j < N; j++) {
            cin >> A[i][j];
            sum += A[i][j];
        }

        if (sum > maxSum) {
            maxSum = sum;
            bestIndex = i;
        }
    }

    cout << bestIndex;
    return 0;
}

Здесь выводится индекс строки с нуля. Если в задаче требуется номер строки с единицы, нужно вывести bestIndex + 1.

0 0 Пожаловаться