Жауабы: Минимальный и максимальный путь
Минимальная и максимальная суммы из правой нижней клетки таблицы
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Квадрат разлинован на $N \times N$ клеток ($1 < N < 26$). В каждой клетке указан натуральный бонус, не превышающий 100. Робот перемещается из левой верхней клетки в правую нижнюю, выполняя команды «вправо» или «вниз». Через границы клеток, отмеченные в электронной таблице утолщением, проходить нельзя. При посещении клетки Робот забирает указанный в ней бонус, включая начальную и конечную клетки.
Определите минимальную и максимальную суммы бонусов, которые может собрать Робот. Исходные данные представлены в электронной таблице размером $N \times N$.
Где здесь ошибаются
Не учитывать бонус начальной или конечной клетки.
Переходить через границу, отмеченную утолщением.
Использовать только один нұсқа пути вместо сравнения всех допустимых путей.
Записать максимальную сумму перед минимальной.