Задание №18 ЕГЭ: Динамическое программирование (Робот в таблице) (ID 3195) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №18 Вариант ЕГЭ Разбор в СмартКИМ

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

Задача #3195 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №18:
Робот в лабиринте (Excel/Динамика) Угловые стены и ловушки Минимальная и максимальная сумма монет

Условие задания

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

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.