Задание 18 ЕГЭ, информатика: Робот-сборщик монет
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-вниз или по диагонали влево-вниз. Числа показывают расход энергии робота на прохождение клетки.
Определите максимальный расход энергии при переходе робота в правую нижнюю клетку поля и количество клеток с нечётными числами, через которые робот проходит на пути с максимальным расходом энергии.
В ответе запишите два числа: сначала максимальный расход энергии, затем — количество пройденных клеток с нечётными значениями.
Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):
| 43 | 90 | 2 | 44 |
| 72 | 30 | 36 | 63 |
| 62 | 6 | 61 | 42 |
| 21 | 84 | 49 | 51 |
При указанных входных данных максимальный расход получится при движении по маршруту
При этом робот проходит через
Ответ:
Ещё задачи этой подтемы
- № 27415Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27667Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27669Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27671Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27673Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ
- № 27675Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещ