Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 18. Текст задания: "Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом нижнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вверх. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в правый верхний угол так, чтобы полученная сумма была максимальной. В ответе запишите максимально возможную сумму. Исходные данные записаны в электронной таблице. Задание 18 Пример входных данных (для таблицы размером 4 × 4): Для указанных входных данных оптимальным маршрутом будет путь по клеткам 7, 9, 70, 26, 50, 89, 37. Итоговая сумма равна 7 + 9 + 70 + 50 + 89 = 225. Числа 26 и 37 не включаются в сумму, так как 26 < 70 и 37 < 89." Мой ответ: "1" Верный ответ на это задание: "1403" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов
Твой ответ на задание неверный.
В данном задании робот должен перемещаться по квадрату, при этом в каждую клетку должно включаться число больше или равное числу в предыдущей клетке с путём робота, включая число в начальной клетке. Нужно найти максимальную сумму чисел, которые включались в подсчёт при прохождении робота из левого нижнего угла в правый верхний угол.
Для решения этой задачи можно использовать динамическое программирование. Создаём двумерный массив размерностью 15 на 15 и заполняем его исходными данными. Далее, проходимся по массиву, начиная с первой строки и первого столбца, и для каждой клетки находим максимальную сумму при прохождении из начальной клетки в данную клетку. Для каждой клетки находим максимальную сумму из клетки сверху и слева от неё, в которых число больше числа в текущей клетке. Записываем эту сумму в данную клетку. В конечной клетке будет записана максимальная сумма.
Ответ на задание для данного квадрата 15x15 - 1403.
Проверь свой ответ: лайк, если ответ правильный, дизлайк - если нет.
