![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Vicipi |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 13.2.2008 Репутация: нет Всего: нет |
Люди напишите прогу пожалуйста, чтобы я могла разобраться в алгоритме решения таких задач...
Задан двумерный массив целых чисел. Найдите подмассив, имеющий наибольшую сумму элементов. Например, для приведенного массива, это подмассив: 9 2 -4 1 -1 8 Он имеет сумму 15. Входные данные: Положительное число N (не более 10) - размерность двумерного массива. Затем N строк по N элементов массива. Элементы не превышают 1000 по своему абсолютному значению. Выходные данные: Вывести одно число - максимально возможную сумму подмассива. Пример входных данных 4 0 –2 -7 0 9 2 -6 2 -4 1 -4 1 –1 8 0 –2 Пример выходных данных 15 |
|||
|
||||
| Evjeny |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 88 Регистрация: 14.8.2006 Репутация: 3 Всего: 5 |
Подмассив должен иметь фиксированную размерность или его размерность меняется во время поиска?
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |