ЕГЭ-18. Обработка целочисленных данных в электронных таблицах (динамическое программирование)

(А. Богданов) Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или боковые с ней). Ходы только вбок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту.

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

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-11.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). При попытке зайти на клетку со стеной Робот разрушается. С каждой клетки Робот забирает все монеты, если их количество кратно 3 или 4 (иначе он не берёт ни одной монеты). Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-11.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). При попытке зайти на клетку со стеной Робот разрушается. С каждой клетки Робот забирает все монеты, если их количество кратно 3 или 4 (иначе он не берёт ни одной монеты). Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Для сбора денег у Робота есть контейнеры вместимостью 8 монет каждый. С каждой клетки Робот забирает наибольшее количество контейнеров, полностью заполненных монетами. Если контейнер не заполнен до конца, а монеты в клетке кончились, робот высыпает из него монеты перед переходом в следующую клетку. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.