Квадрат разлинован на NN клеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков  сначала максимальную сумму, затем минимальную. 3.xlsx

Хэй, дружище! Похоже, ты не дал ответ на задание — написал только "Ученик не дал ответ на задание". Поэтому давай разберёмся и пройдём решение вместе. Что нужно было найти - Максимальная и минимальная сумма монет, которую робот может собрать, двигаясь только вправо или вверх, начиная с левой нижней клетки и заканчивая в правой верхней. В ответ записываются подряд два числа: сначала максимум, затем минимум, без разделителей. Например, для твоего файла 3.xlsx это получается 1363 для максимума и 695 для минимума, и итог — 1363695. Как решить задачу (кратко и понятно) - Обозначим батарею монет в клетке как a[i][j], где i = 1..N (идём снизу вверх), j = 1..N (слева направо). - Пусть max[i][j] — максимальная сумма, которую можно собрать, добравшись до клетки (i, j). - Пусть min[i][j] — минимальная сумма до той же клетки. - Правила перехода: - max[i][j] = a[i][j] + max(max[i-1][j], max[i][j-1]) - min[i][j] = a[i][j] + min(min[i-1][j], min[i][j-1]) - Базовые случаи (первые строка/первый столбец, когда можно прийти только по одному направлению): - max[1][1] = a[1][1] - max[1][j] = a[1][j] + max[1][j-1] (для j>1) - max[i][1] = a[i][1] + max[i-1][1] (для i>1) - Аналогично для min с min вместо max. - Ответ: максимум — max[N][N], минимум — min[N][N]. Затем конкатенируем их: сначала максимум, затем минимум (например, 1363 и 695 → 1363695). О правильном результате для твоего файла - Верный разбор: максимум = 1363, минимум = 695. - Итоговый ответ: 1363695. Почему твой ответ сейчас неправилен - Ты не дал ответа. Чтобы оценить работу задачи, нужно было предоставить конкретные числа max и min или итоговую конкатенацию. Без них ни одна проверка не может состояться. Если хочешь, могу: - показать пример заполнения DP-таблиц на небольшом примере; - или помочь переписать решение в Excel/Google Sheets (как в твоей подсказке) пошагово и проверить, что итог совпадает с 1363 и 695. Пожалуйста, оцени мой ответ лайком или дизлайком.