• Предмет: Информатика
  • Автор: sementepwadawdkin
  • Вопрос задан 6 лет назад

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

В заданном двумерном массиве целых чисел 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


sementepwadawdkin: Лёгким способом

Ответы

Ответ дал: stglupa
0

signed main() {

   pair<int, int> ans = {-int(1e9), 0};

   int m, n;

   cin >> m >> n;

   for(int i = 0; i < m; i++){

       int cur_sum = 0;

       for(int j = 0; j < n; j++){

           int x;

           cin >> x;

           cur_sum += x;

       }

       if(cur_sum > ans.first){

           ans = {cur_sum, i};

       }

   }

   cout << ans.second;

}

Вас заинтересует