Лучший подмассив: перебор
Лёгкая
Модуль: Перебор и рекурсия →Найдите максимальную сумму непустого непрерывного подмассива.
Входные данные
В первой строке n. Во второй — n целых чисел a[i].Выходные данные
Максимальная сумма.Ограничения
1 ≤ n ≤ 500; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
5
-2 3 -1 4 -9Вывод:
text
6Пример 2
Ввод:
text
1
-7Вывод:
text
-7Лучший подмассив: перебор
Лёгкая
Модуль: Перебор и рекурсия →Найдите максимальную сумму непустого непрерывного подмассива.
Входные данные
В первой строке n. Во второй — n целых чисел a[i].Выходные данные
Максимальная сумма.Ограничения
1 ≤ n ≤ 500; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
5
-2 3 -1 4 -9Вывод:
text
6Пример 2
Ввод:
text
1
-7Вывод:
text
-7Код
Загрузка редактора...