Контест Middle Коллекции и строки обновлено 18 октября 2026

Задача на Swift: подмассив с максимальной суммой

Условие

Найдите максимальную сумму непустого непрерывного подмассива.

Первая строка: n (1 ≤ n ≤ 10⁴), вторая: n целых чисел по модулю до 10⁹.

Пример

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

Динамика по концу подмассива.

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.

Предыдущий вопрос

Задача на Swift: первый неповторяющийся символ

Следующий вопрос

Задача на Swift: самая длинная подстрока без повторов

Урок по теме

Коллекции и строки в Swift