К содержанию
К списку задач

ЕГЭ 18 · Электронные таблицы: целочисленные данные

Электронные таблицы: целочисленные данные

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

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

18.xls18.xlsExcel · 27,5 КБ

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.