Олимпиадный тренинг

Задача . одномерная динамика 3


Задача

Темы:
(№ 2379) Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Определите, какую максимальную сумму могут иметь выбранные числа. В ответе запишите целую часть полученной максимальной суммы.
Например, для входных данных
  3,3  5,2  5,9  1,3  1,7  4,5 
максимально возможная сумма равна 7,2, в ответе надо записать число 7.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-15.xls.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя