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