Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
смотри
Объяснение:
берем.5 л - переливаем в 3-х
в пятилитровой остается 2л
из 3х литровой выливаем все и туда наливаем 2 литра из пятилитровой
опять наливаем 5л
в трехлитровую наливаем доверху (там уже 2 литра, значит наливаем 1л)
в пятилитровой останется 4
5 литров 3 литра
5л выливаем в 3-х
5-3=2 л осталось выливаем 3 л (пустой стал)
2 лвыливаемв 3-х (стало 2л)
наливаем 5лвыливаем 1 лв 3-х (стало 3 л)
осталось 4 л
