Задача удалена.......................

Причина:При использованной оператора префиксной формы происходит увеличение значения, после чего return операция его уже нового значения.В отличие от префиксной - постфиксная форма предполагает сначала return текущего значения, после чего увеличение текущего значения, что влечет за собой более длительный процесс выполнения операции и использование в 2 раза больше памяти для сохранения предыдущего значения.

Исключение:Особые алгоритмы требующие данного поведения.Примечание:Операция инкремента равно-справедлива для всех типов для которых она определена, в том числе и итераторов, что может повлечь значительные потери в производительности, хотя на первый взгляд, если ограничиваться integer, данного явления не наблюдается.

к слову о циклах

При использовании сокращенной формы цикла for необходимо итерировать её элементы по константной ссылке.Причина:При использовании константной ссылки, избегаются следующие ситуации снижающие производительность & безопасность кода:- Ссылка обеспечивает гарантированное использование объекта без создания его копии- Константа обеспечивает гарантированную защиту ссылки от модификацииТаким образом снижается потребление памяти, время выполнения кода, а так же код остается безопасным.

Исключения:Константность может быть не использована в силу необходимости модификации элементов коллекции.Примечание:Передача элементов по значению в цикле исключена. Приемлем только вариант подобный:for ( auto& element : collection)

Мы ищем динамикой наибольшую подпоследовательность для отрезка [0; i] где гарантировано должен быть i-ый элемент. Потом выбираем из всех наибольшее число.