Задание 18 ЕГЭ, информатика: Робот-сборщик монет

ЕГЭ ИнформатикаЗадание 183.4.3 Использование инструментов решения статистических и расчетно-графических задач

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

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

Задание 18

Пример входных данных:

 

5,2
3,1
1,2
2,3
7,1
3,3

 

Для указанных входных максимально возможная сумма равна 10,4, в ответе надо записать число 10.

В подтеме 66 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Задания для подготовки» и разбор задания 18 — как решать такие задачи по шагам.

Ещё задачи этой подтемы