Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18 Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата. Пример входных данных: 1 8 8 4 10 1 1 3 1 3 12 2 2 3 5 6 Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Привет! Давай разберёмся с задачей по информатике.

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

Для минимальной суммы всё аналогично, только берётся минимум вместо максимума.

Твой ответ "1" говорит о том, что ты, возможно, не полностью понял условие задачи или способ её решения. По правильному решению видно, что нужно было вести подсчёт во всей таблице, следуя правилам, описанным выше.

В данном примере правильный ответ: максимальная сумма — 1360, минимальная — 537. Чтобы получить итоговый ответ, нужно просто написать эти два числа друг за другом без пробелов и знаков разделения, то есть 1360537.

Надеюсь, мой объяснений помог тебе понять, как решать такие задачи. Если есть ещё вопросы – обязательно спрашивай, я тут, чтобы помочь! А если всё понятно, поставь мне лайк, и мы можем продолжить. Если что-то непонятно – дизлайк, и я постараюсь объяснить ещё раз.