Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: Для указанных входных данных ответом должна быть пара чисел 41 и 22.
Привет! Рассмотрим твой ответ на задачу 18 по информатике.
Ты записал два числа "1184" и "556", но правильный ответ на задачу - "1233604". Твой ответ неверен.
Правильное решение задачи заключается в том, чтобы использовать динамическое программирование для нахождения максимальной и минимальной денежной суммы, которую может собрать Робот.
Для нахождения максимальной суммы нужно было использовать суммирование значений монеток и одновременно выбирать максимальное из значений сверху и слева от текущей клетки. А для нахождения минимальной суммы - аналогично, но выбирать минимальное значение.
Таким образом, ответ "1233604" получается, когда мы находим максимальное и минимальное значения в конечной клетке квадрата.
Надеюсь, теперь ты понимаешь, почему твой ответ был неверным. Поставь лайк, если все понятно.
