Циклические алгоритмы с известным количеством повторений

Цель работы: Освоить практическое использование цикла с параметром в программирования вычислительного процесса, содержащего циклы.
Цикл с параметром
Оператор for – итерационный оператор, обычно используемый с пере­менной, которая увеличивается или уменьшается. Например, следующий код использует оператор for для того, чтобы просуммировать целью числа от 1 до 10:

sum = 0 ;
for (i = 1; i <= 10; ++i) sum += i;

Конструкция
for(выражение1;выражение2;выражениеЗ)оператор;
следующий оператор
в C++ является эквивалентом конструкции

выражение1;
while(выражение2)
{
оператор;
выражениеЗ;
}
следующий оператор

при условии, что выражение2 – не пустое, и в теле цикла for нет оператора continue.
Зная оператор while, с помощью дедукции Вы можете вывести семанти­ку оператора for. Сначала вычисляется выражение1. Обычно выражение1 инициализирует переменную, используемую в цикле. Затем вычисляется вы­ражение2. Если оно отлично от нуля (true), тогда выполняется оператор, обра­батывается выражениеЗ и управление снова переходит обратно к началу цикла for, за исключением того, что пропускается вычисление выражения1. Эта итерация продолжается до тех пор, пока выражение2 не обратится в ноль (false), после чего управление переходит к следующему оператору.
В операторе for могут отсутствовать любое или все выражения, но долж­ны оставаться две точки с запятой. Если отсутствует выражение1, то в цикле for не выполняется инициализация. Если отсутствует выражениеЗ, то в цикле for не выполняется инкрементация. Если отсутствует выражение2, то в цикле for отсутствует этап проверки. Специальное правило цикла for гласит, что когда отсутствует выражение2, то результат проверки — всегда ис­тина. Таким образом цикл for в коде

for (i = 1, sum =0; ; sum + = i++)
cout << sum << endl;

бесконечный.

Задание:

Дана последовательность чисел a1, a2, …, an. Найти в ней наибольшую неубывающую последовательность.

скачать программу реализующую данную задачу