Задание №18: Динамическое программирование (Робот в таблице)

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Определите, какую максимальную сумму могут иметь выбранные числа. В ответе запишите целую часть полученной максимальной суммы.
Например, для входных данных

  3,3  5,2  5,9  1,3  1,7  4,5 

максимально возможная сумма равна 7,2, в ответе надо записать число 7.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-16.xls.