с номером i. Тогда
с номером i. Тогда значение L(i+1) может быть либо на 1 больше L(i), если элементы А(i+1) и А(i) равны, либо L(i+1) будет равно 1, так как перед элементом с номером i+1 стоит отличный от него элемент. Максимальное значение L(i)i=1,...,N и соответствует решению задачи.
L[1]: = 1;
For i:=2 to N do
if A[i-1]: = A[i] then
L[i]:=L[i-1]+1
else
L[i]:=1;
IndL:=1;
For i:=2 to N do
if L[i]>L[IndL] then
IndL:=i;
Задача #4. Максимальная сумма (Отправить)
Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
В заданной числовой последовательности A[1..N] найти максимальную сумму подряд идущих элементов.
Формат входных данных
Первая строка входного файла содержит число N (1<=N<=1000). Следующие строки содержат элементы последовательности, A[i] (-100<=A[i]<=100), разделнные пробелами и/или переводами строк.
Формат выходных данных
Выходной файл должен содержать единственное число -- максимальную
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
