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

@igorek_21 · Регистрация: 09.04.2023

Студворк — интернет-сервис помощи студентам

Всем здравствуйте! Кто поможет найти ошибку в коде к задачке "Строка с максимальной суммой элементов"( Задан двумерный массив целых чисел A, в котором n строк и m столбцов. Требуется найти строку с максимальной суммой элементов).
Код почти работает, проходит 16 тестов из 21. Не понимаю в чем ошибка, буду благодарен!
Код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
 
using namespace std;
 
int main()
{
    int n, m;
    cin>>n>>m;
    int a[n][m];
    int sum, sum1=0, k=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++)
        cin>>a[i][j];
    }
    for(int i=0; i<n; i++){
        sum=0;
  for (int j=0; j<m; j++){
      sum+=a[i][j];
      if(sum>sum1){
            sum1=sum;
            k=i;
        }
  }
    }
    cout<<k+1;
}

@Pphantom · 21.04.2023, 14:19

Целые и натуральные числа - это не синонимы.

Допустим, что матрица состоит только из отрицательных элементов. Тогда сумма элементов каждой строки также будет отрицательной и ваш код в качестве ответа всегда будет выдавать первую строку.

Собственно, не обязательно иметь только отрицательные элементы, достаточно, чтобы отрицательными оказались все суммы. Аналогичной ситуация будет, если максимальная сумма равна нулю - неравенство в 19-й строке строгое, номер сохранен не будет.

@igorek_21 · 21.04.2023, 14:44 **[ТС]**

а как это исправить?

@Pphantom · 21.04.2023, 14:58

Сообщение от igorek_21

а как это исправить?

Ну, например, инициализировать sum1 не нулем "с потолка", а суммой для первой строки.

@igorek_21 · 21.04.2023, 15:06 **[ТС]**

При таком коде всё-равно выдаёт ошибку:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
 
 
using namespace std;
 
int main()
{
    int n, m;
    cin>>n>>m;
    int a[n][m];
    int sum, sum1=0, k=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++)
        cin>>a[i][j];
    }
     for(int j=0; j<m; j++)
     sum1+=a[0][j];
        for(int i=0; i<n; i++){
        sum=0;
  for (int j=0; j<m; j++){
      sum+=a[i][j];
      if(sum>sum1){
            sum1=sum;
            k=i;
    
    }
  }
    }
    cout<<k+1;
    
}

@Pphantom · 21.04.2023, 15:13

Сообщение от igorek_21

При таком коде всё-равно выдаёт ошибку:

Ту же и на тех же тестах?

P.S. Кстати, разобрались бы вы с форматированием кода. Уже сейчас его отсутствие заметно мешает пониманию.

@igorek_21 · 21.04.2023, 15:23 **[ТС]**

да, на тех же тестах

@Pphantom · 21.04.2023, 15:27

Странно. Что там еще может быть - в тип не влезает? Попробуйте поменять типы сумм на какой-нибудь long или long long, чтобы наверняка.

@igorek_21 · 21.04.2023, 15:31 **[ТС]**

не проходит

@Pphantom · 21.04.2023, 17:01

А, вижу. Да, мне правильно не нравилось оформление кода.

Сделали бы его нормальным - и сами бы увидели проблему.

Строки 20-22 последней версии кода, лишняя фигурная скобка. Вы сравниваете sum и sum1 внутри цикла по подсчету sum. Понятно, что результат получится примерно какой угодно.

@igorek_21 · 21.04.2023, 17:14 **[ТС]**

Спасибо!

@Pphantom · 21.04.2023, 23:55

Пожалуйста. Но, кстати, первая ошибка (с отрицательными суммами) все же тоже была ошибкой, и даже странно, что тесты ее не ловили.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Pphantom 2319 / 1561 / 721 Регистрация: 17.03.2022 Сообщений: 5,025
	21.04.2023, 14:19
	Целые и натуральные числа - это не синонимы. Допустим, что матрица состоит только из отрицательных элементов. Тогда сумма элементов каждой строки также будет отрицательной и ваш код в качестве ответа всегда будет выдавать первую строку. Собственно, не обязательно иметь только отрицательные элементы, достаточно, чтобы отрицательными оказались все суммы. Аналогичной ситуация будет, если максимальная сумма равна нулю - неравенство в 19-й строке строгое, номер сохранен не будет. 0

@igorek_21 0 / 0 / 0 Регистрация: 09.04.2023 Сообщений: 71
	21.04.2023, 14:44 [ТС]
	а как это исправить? 0

@igorek_21 0 / 0 / 0 Регистрация: 09.04.2023 Сообщений: 71
	21.04.2023, 15:23 [ТС]
	да, на тех же тестах 0

@Pphantom 2319 / 1561 / 721 Регистрация: 17.03.2022 Сообщений: 5,025
	21.04.2023, 15:27
	Странно. Что там еще может быть - в тип не влезает? Попробуйте поменять типы сумм на какой-нибудь long или long long, чтобы наверняка. 0

@igorek_21 0 / 0 / 0 Регистрация: 09.04.2023 Сообщений: 71
	21.04.2023, 15:31 [ТС]
	не проходит 0

@Pphantom 2319 / 1561 / 721 Регистрация: 17.03.2022 Сообщений: 5,025
	21.04.2023, 17:01
	Сообщение было отмечено igorek_21 как решение Решение А, вижу. Да, мне правильно не нравилось оформление кода. Сделали бы его нормальным - и сами бы увидели проблему. Строки 20-22 последней версии кода, лишняя фигурная скобка. Вы сравниваете sum и sum1 внутри цикла по подсчету sum. Понятно, что результат получится примерно какой угодно. 1

@igorek_21 0 / 0 / 0 Регистрация: 09.04.2023 Сообщений: 71
	21.04.2023, 17:14 [ТС]
	Спасибо! 0

@Pphantom 2319 / 1561 / 721 Регистрация: 17.03.2022 Сообщений: 5,025
	21.04.2023, 23:55
	Пожалуйста. Но, кстати, первая ошибка (с отрицательными суммами) все же тоже была ошибкой, и даже странно, что тесты ее не ловили. 0

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

Решение