*** ВНИМАНИЕ: Блог переехал на другой адрес - demin.ws ***

пятница, 17 июня 2011 г.

Задача с интервью одного очень крупного инвестиционного банка

Имеется массив целых чисел, каждый в интервале от -10000 до 10000. Нужно найти непрерывный интервал в этом массиве, чтобы сумма элементов на этом интервале была положительной и максимально возможной среди других интервалов.

Как результат надо вывести начальный и конечный индексы этого интервала.

Подразумевается решение O(n).

Комментариев нет:

Отправить комментарий