Квадрат разлинован на N х N клеток. В каждой клетке стоит натуральное число. Исполнитель Робот может перемещаться по клеткам, выполняя
одну из трёх операций:
1. Переход на одну клетку вправо.
2. Переход на одну клетку вверх.
3. Переход вправо вверх на одну клетку по диагонали.
В случае хода типа 1 или 2 за ход сумма набранных Роботом
увеличивается на число, стоящее в клетке, на которую перемещается Робот.
В случае хода типа 3 сумма набранных Роботом увеличивается
на удвоенное число, стоящее в клетке, на которую перемещается Робот.
В начале Робот стоит в левой нижней клетке и ему присвоено число
, указанное в этой клетке.
Выходить за пределы квадрата Роботу запрещено.
Определите максимальное и минимальное количество , которое
может набрать Робот, пройдя из левой нижней клетки в правую верхнюю.
В ответе укажите два числа — сначала максимальное количество, затем
минимальное.
261
500
Ответы на вопрос:
Популярно: Информатика
-
rhenfzj16.04.2023 19:55
-
ALXEN0324.08.2022 20:29
-
MashaFox2501.08.2022 23:11
-
az1234568724.01.2022 21:15
-
Мурмик20.02.2022 01:35
-
yakurnovanasta14.05.2021 12:09
-
yvvv30.01.2022 20:19
-
lvalerika12.10.2021 19:18
-
Forkier26.09.2020 13:25
-
zcwe1621.09.2020 14:41