Решение. Сначала найдём максимальную денежную сумму. Для этого найдём максимальную денежную сумму для каждой ячейки таблицы. Для каждой ячейки верхней строки это будет сумма всех ячеек слева от текущей. Для каждой ячейки левого столбца это будет сумма всех ячеек сверху от текущей. В ячейку A27 запишем формулу =СУММ($A$1:A1). Скопируем эту формулу во все ячейки в диапазоне B27:Y27 и в диапазоне A27:A51. Для остальных ячеек будем сравнивать значение ячейки слева и значение ячейки сверху и присваивать текущей ячейке значение суммы той ячейки, в которой значение больше, и текущей ячейки. В ячейку B28 запишем формулу
=МАКС(B2+A28;B2+B27) и скопируем эту формулу во все оставшиеся ячейки диапазона B28:Y51.
Поскольку в ячейки M37, M38, W49 и W49 робот попасть не может поставим в них значение 0.
Для ячеек G30:G33, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку G30 запишем формулу =G29+G4 и скопируем её во все ячейки диапазона G30:G33.
Для ячеек J35:J41, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку J35 запишем формулу =J34+J9 и скопируем её во все ячейки диапазона J35:J41.
Для ячеек M28:M33, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку M28 запишем формулу =M27+M2 и скопируем её во все ячейки диапазона M28:M33.
Для ячеек P33:P43, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку P33 запишем формулу =P32+P7 и скопируем её во все ячейки диапазона P33:P43.
Для ячеек R28:R36, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку R28 запишем формулу =R27+R2 и скопируем её во все ячейки диапазона R28:R36.
Для ячеек U29:U31, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку U29 запишем формулу =U28+U3 и скопируем её во все ячейки диапазона U29:U31.
Для ячеек Y40:Y45, поскольку слева от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку Y40 запишем формулу =Y39+Y14 и скопируем её во все ячейки диапазона Y40:Y45.
Для ячеек N37:N38, поскольку слева от них имеется ячейка, в которую робот не может попасть, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку N37 запишем формулу =N36+N11 и скопируем её во все ячейки диапазона N37:N38.
Для ячеек X48:X49, поскольку слева от них имеется ячейка, в которую робот не может попасть, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку N37 запишем формулу =X47+X22 и скопируем её во все ячейки диапазона X48:X49.
Для ячеек C34:F34, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку C34 запишем формулу =B34+C8 и скопируем её во все ячейки диапазона C34:F34.
Для ячеек B43:E43, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку B43 запишем формулу =A43+B17 и скопируем её во все ячейки диапазона B43:E43.
Для ячеек K44:O44, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку K44 запишем формулу =J44+K18 и скопируем её во все ячейки диапазона K44:O44.
Для ячеек I50:M50, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку I50 запишем формулу =H50+I24 и скопируем её во все ячейки диапазона I50:M50.
Для ячеек R37:S37, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку R37 запишем формулу =Q37+R11 и скопируем её во все ячейки диапазона R37:S37.
Для ячеек U32:W32, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку U32 запишем формулу =T32+U6 и скопируем её во все ячейки диапазона U32:W32.
Для ячеек T46:X46, поскольку сверху от них имеется внутренняя стенка, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы слева, в ячейку T46 запишем формулу =S46+T20 и скопируем её во все ячейки диапазона T46:X46.
Для ячейки M39, поскольку сверху от неё имеется ячейка, в которую робот не может попасть, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку M39 запишем формулу =L39+M13.
Для ячейки W50, поскольку сверху от неё имеется ячейка, в которую робот не может попасть, максимальная денежная сумма вычисляется как сумма текущей ячейки и суммы сверху, в ячейку W50 запишем формулу =V50+W24.
Поскольку робот может остановиться в любой угловой клетке, введем формулу =МАКС(Y51;X45;O43;F33) и получим значение максимальной денежной суммы — 3042. Аналогичным образом найдём значение минимальной денежной суммы. Поскольку робот может остановиться в любой угловой клетке, введем формулу =МИН(Y51;X45;O43;F33) и получим значение максимальной денежной суммы — 422.
Ответ: 422 3042.
PDF-версии: 