Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.01.2021, 18:04   #1
Werh
Новичок
Джуниор
 
Регистрация: 12.01.2021
Сообщений: 1
Сообщение Максимальная сумма в матрице

В этой задаче вам нужно найти прямоугольник в матрице, который имеет максимально возможную сумму своих элементов. Если сумма отрицательная, верните 0.

Формат ввода:
Вход начинается с целого числа n - размера матрицы. Каждая из следующих n строк состоит из n целых чисел aij.
Пример:
input:
2
1 2
3 -5
output:
4
Werh вне форума Ответить с цитированием
Старый 12.01.2021, 21:16   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,285
По умолчанию

Можно в лоб перебрать все возможные верхний левый и правый нижний углы прямоугольника в матрице, считать сумму, найти среди сумм максимальную. Занулить найденную сумму, если она оказалась отрицательной.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA на форуме Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создание формулы максимальная сумма кредита Варвара2017 Помощь студентам 1 01.10.2017 14:13
максимальная сумма элементов Futurepoke Помощь студентам 4 24.12.2012 08:52
Максимальная сумма последовательных значений из диапазона vdl Microsoft Office Access 18 21.08.2012 02:37
матрица. максимальная сумма столбца koch-a Общие вопросы C/C++ 2 01.12.2010 23:38
максимальная сумма элементов подмассива в массиве Sparky Помощь студентам 11 05.11.2009 15:50