18 задача ЕГЭ часть 2

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

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

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

Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. Квадрат ограничен внешними стенами. В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше – уменьшается на эту же величину. Определите максимальный и минимальный запас энергии, который может быть у робота после перехода из левой нижней клетки поля в правую верхнюю. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное.
Исходные данные для Робота записаны в файле 18-125.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.

Дана последовательность натуральных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое число было чётным. Какую максимальную сумму могут иметь выбранные числа?
Исходные данные записаны в виде столбца электронной таблицы в файле 18-k1.xls.

Исходные данные для Робота записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Число в каждой клетке обозначает количество монет, которые может взять Робот. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или боковые с ней). Ходы только в бок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа; сначала максимальную сумму, затем минимальную.