Олимпиадный тренинг

Задача . _st-24_12-kege-18(b)


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

Робот стоит в левом нижнем углу прямоугольного поля, в каждой клетке которого записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке.
За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц.

Задание 1. Определите количество различных маршрутов из исходной точки в правый верхний угол поля.
Задание 2. Определите количество клеток поля, недоступных для робота из-за ограничения на допустимый перепад высот.

Исходные данные записаны в электронной таблице.
В ответе, через пробел, запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.


time 10000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя