Дан квадрат клеток, в каждой клетке которого записано целое число. В левом нижнем углу квадрата стоит Робот. За один ход Робот может переместиться на одну клетку вправо, вверх или по диагонали вправо вверх. Выходить за пределы квадрата робот не может. Определите максимальную и минимальную сумму чисел в клетках, которую может собрать Робот (включая начальную и конечную клетки), пройдя из левой нижней клетки в правую верхнюю. В ответе укажите одно число – сумму максимальной и минимальной сумм.

 

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

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

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

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

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

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

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

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

Пример входных данных:

 

 

Для указанных входных данных ответом должна быть пара чисел:

 

Дан квадрат клеток, в каждой клетке которого записано целое число. В левом верхнем углу стоит некая фигура. За один ход она может переместиться в пределах квадрата либо вправо (на одну или две клетки), либо вниз (на одну или две клетки). Необходимо переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая начальную и конечную), была максимальной.

В ответ запишите максимально возможную сумму.

Дан квадрат клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Определите максимальную и минимальную сумму чисел в клетках, которую может собрать Робот (включая начальную и конечную клетки), пройдя из левой верхней клетки в правую нижнюю. В ответе укажите одно число – сумму максимальной и минимальной сумм.

 

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

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

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

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

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

Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел:

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

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

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

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