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

@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

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

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Pphantom 2243 / 1503 / 691 Регистрация: 17.03.2022 Сообщений: 4,792
	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 2243 / 1503 / 691 Регистрация: 17.03.2022 Сообщений: 4,792
	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 2243 / 1503 / 691 Регистрация: 17.03.2022 Сообщений: 4,792
	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 2243 / 1503 / 691 Регистрация: 17.03.2022 Сообщений: 4,792
	21.04.2023, 23:55
	Пожалуйста. Но, кстати, первая ошибка (с отрицательными суммами) все же тоже была ошибкой, и даже странно, что тесты ее не ловили. 0

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

Решение