Квадрат разлинован на N × N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки. Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальное значение счёта, затем минимальное. Задание 18 Пример входных данных (для таблицы размером 4 × 4): 5 | 10 | 7 | 6 15 | 4 | 15 | 20 2 | 22 | 5 | 3 3 | 5 | 7 | 16 Для указанных входных данных ответом должна быть пара чисел 78 и 53.

Средний уровеньЧисло

Квадрат разлинован на N × N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз  — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число  — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки. Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков  — сначала максимальное значение счёта, затем минимальное. Задание 18 Пример входных данных (для таблицы размером 4 × 4): 5 | 10 | 7 | 6 15 | 4 | 15 | 20 2 | 22 | 5 | 3 3 | 5 | 7 | 16 Для указанных входных данных ответом должна быть пара чисел 78 и 53.

Похожие задания