Егэ 18

В табличке, прикрепленной к задаче, дан квадрат M*M ячеек. Исполнитель с именем Robot перемещается по этим ячейкам, он выполняет за перемещение одну из команд: шаг вправо или шаг вверх. Команда шаг вверх перемещает Robot’a в ячейку выше, команда шаг вправо — в ячейку правее. В случае если Исполнитель выходит за границы данного в табличке квадрата — он разбивается. В ячейках таблицы перед запуском лежат монеты, имеющие достоинство от 1 до 100. Robot, проходя через ячейку, забирает себе эту монетку, всё это относится и к начальной, и к последней ячейке квадрата.

Ваша задача — найти максимальную и минимальную сумму монет, собранную исполнителем, если Robot начинает движение из левой нижней ячейки в правую верхнюю. В качестве ответа нужно записать друг за другом без пробелов два числа — максимальную и минимальную сумму собранных монет.

Квадрат разлинован на N * N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз.

Команда вправо перемещает Робота в соседнюю правую ячейку, команда вниз — в соседнюю нижнюю. В случае если Робот выйдет за границы данного квадрата или пересечет внутренние границы — он разбивается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Ваша задача — найти максимальную и минимальную суммы монет, собранные исполнителем (это относится и к начальной, и к последней ячейке квадрата), если Робот начинает движение из левой верхней ячейки в правую нижнюю. В ответ укажите 2 числа без пробела — сначала максимальную сумму, затем минимальную.

Пример таблицы на 4 ячейки:

Квадрат разлинован на N * N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз.

Команда вправо перемещает Робота в соседнюю правую ячейку, команда вниз — в соседнюю нижнюю. В случае если Робот выйдет за границы данного квадрата или пересечет внутренние границы — он разбивается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Ваша задача — найти максимальную и минимальную суммы монет, собранные исполнителем (это относится и к начальной, и к последней ячейке квадрата), если Робот начинает движение из левой верхней ячейки в конечную остановку. Конечная остановка робота — клетка, ограниченная стенкой справа и снизу. Из этой клетки робот ходить дальше не может, а накопленная сумма считается итоговой.

В ответ укажите 2 числа без пробела — сначала максимальную сумму, затем минимальную.

Квадрат разлинован на N * N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз.

Команда вправо перемещает Робота в соседнюю правую ячейку, команда вниз — в соседнюю нижнюю. В случае если Робот выйдет за границы данного квадрата или пересечет внутренние границы — он разбивается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Ваша задача — найти максимальную и минимальную суммы монет, собранные исполнителем (это относится и к начальной, и к последней ячейке квадрата), если Робот начинает движение из левой верхней ячейки в конечную остановку. Конечная остановка робота — клетка, ограниченная стенкой справа и снизу. Из этой клетки робот ходить дальше не может, а накопленная сумма считается итоговой.

В ответ укажите 2 числа без пробела — сначала максимальную сумму, затем минимальную.

В табличке, прикрепленной к задаче, дан квадрат M * M ячеек. Исполнитель с именем Robot перемещается по этим ячейкам, он выполняет за перемещение одну из команд: шаг влево или шаг вверх. Команда шаг вверх перемещает Robot’a в любую из возможных ячеек выше, команда шаг влево — в любую из возможных ячеек левее. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от -100 до 100. Ваша задача — найти максимальную сумму монет, собранную исполнителем (это относится и к начальной, и к последней ячейке квадрата), если Robot начинает движение из правой нижней ячейки в левую верхнюю. В качестве ответа нужно записать число — максимальную сумму собранных монет.

Пример исходной таблички размером 4 на 4 ячейки:

В файле содержится таблица N на M клеток. При перемещении исполнитель собирает монеты из клеток, в которые ходит. Робот имеет возможность перемещаться по ячейкам данной таблицы, выполняя за одно перемещение одну из двух команд: вправо или скачок.

1. По команде вправо — в соседнюю правую. 

2. По команде скачок — в самую левую клетку, находящуюся на один ряд ниже от текущего положения Робота. 

При попытке пересечь внешние границы исполнитель разрушается. 

Определите, какое минимальное и максимальное количество монет может собрать исполнитель, пройдя из левой верхней в правую нижнюю клетку. В ответ запишите два целых числа без пробела — сначала минимальное, затем максимальное.