Головоломка для программистов

[vak]

Задача из ru_programming: в заданном массиве целых чисел найти (непустой) отрезок с максимальной суммой. Массив разрешается просматривать всего один раз. Дополнительную память (массивы) использовать нельзя.

Нетерпеливые могут посмотреть решение здесь.

Comments

[tnt23.livejournal.com]

Дык отрезок длиной в сам массив и будет искомым :) или числа в массиве могут быть отрицательными?

[vak]

Могут быть отрицательными, конечно.