16. Максимальный подмассив#

📝 Условие#

Найдите непрерывный подмассив с наибольшей суммой.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n целых чисел (-10⁴ ≤ nums[i] ≤ 10⁴).

📤 Выходные данные#

Одно число — максимальная сумма непрерывного подмассива.

🧪 Тесты#

Тест 1#

Ввод:

9
-2 1 -3 4 -1 2 1 -5 4

Вывод:

6

Тест 2#

Ввод:

1
1

Вывод:

1

Тест 3#

Ввод:

5
5 4 -1 7 8

Вывод:

23

Тест 4#

Ввод:

3
-3 -1 -2

Вывод:

-1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня