Задание 18 ЕГЭ, информатика: Робот-сборщик монет
Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Какую максимальную сумму могут иметь выбранные числа?
В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы.
Пример входных данных:
| 5,2 |
| 3,1 |
| 1,2 |
| 2,3 |
| 7,1 |
| 3,3 |
Для указанных входных максимально возможная сумма
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Задания для подготовки» и разбор задания 18 — как решать такие задачи по шагам.
Похожие задачи
- № 33190Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое сл
- № 33520Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За
- № 35476Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За
- № 35992Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За
- № 55605Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За од
- № 36031Квадрат разлинован на N × N клеток (1 < N < 26). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перем