максимальная сумма элементов

[Futurepoke]

Здравствуйте, господа программисты. Попалась задачка на одномерный массив. В голову ничего не лезет. Пожалуйста помогите хотя бы с алгоритмом решения.

[Serge_Bliznykov]

перебором в 2-х циклах.
i изменяется от 1 до n
j изменяется от i до n
находите сумму элементов от i до j. Ищете максимальное значение для данной функции.
всё

[Futurepoke]

Спасибо. Сейчас сварганю

[Slym]

при условии что все элементы A положительны то ответ i=1 j=n
может есть еще условие? например длинна суммы не больше m элементов

[Serge_Bliznykov]

Сообщение от Slym

при условии что все элементы A положительны то ответ i=1 j=n

мне это тоже сразу бросилось в глаза. но перечитав условие задачи, я не увидел указание о том, что все элементы А положительны. А если в массиве допустимы отрицательные элементы (а они явно допустимы, иначе и задачи не было бы!), остаётся искать решение перебором.
Да и ещё. Решений может быть много. Нужно либо выдать любое (например, первые i и j, дающие максимальное значение суммы), либо выдать ВСЕ варианты, дающие максимальное значение... Уточнять подробности у преподавателя или выбрать самому.