Квадрат разлинован на N × N клеток (1 N от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной клеткам маршрута Робота.
Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную, без разделительных знаков. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Исходные данные записаны в электронной таблице.
Задание 18
Пример входных данных (для таблицы размером 4 × 4):
1 | 8 | 8 | 4
10 | 1 | 1 | 3
1 | 3 | 12 | 2
2 | 3 | 5 | 6
Для указанных входных данных ответом должна быть пара чисел 22 и 41.
Определите минимальную и максимальную денежные суммы, которые заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа: сначала минимальную сумму, затем максимальную, без разделительных знаков. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Исходные данные записаны в электронной таблице.
Задание 18
Пример входных данных (для таблицы размером 4 × 4):
1 | 8 | 8 | 4
10 | 1 | 1 | 3
1 | 3 | 12 | 2
2 | 3 | 5 | 6
Для указанных входных данных ответом должна быть пара чисел 22 и 41.
💡 Пошаговый разбор и решение:
Сначала найдём максимальную денежную сумму. Для этого найдём максимальную денежную сумму для каждой ячейки таблицы. Для каждой ячейки верхней строки это будет сумма всех ячеек слева от текущей. Для каждой ячейки левого столбца это будет сумма всех ячеек сверху от текущей. В ячейку P1 запишем формулу =СУММ($A$1:A1). Скопируем эту формулу во все ячейки в диапазоне Q1:AD1 и в диапазоне P2:P15. Для остальных ячеек будем сравнивать значение ячейки слева и значение ячейки сверху и присваивать текущей ячейке значение суммы той ячейки, в которой значение больше, и текущей ячейки. В Q2 запишем формулу =ЕСЛИ(P2>Q1;P2+B2;Q1+B2) и скопируем эту формулу во все ячейки диапазона Q2:AD15. Таким образом, в ячейке AD15 получим значение максимальной денежной суммы — 669.
Аналогичным образом найдём значение минимальной денежной суммы. Ячейки диапазонов P1:P15 и Q1:AD1 заполняются также, как при поиске максимальной денежной суммы. В Q2 запишем формулу =ЕСЛИ(P2<Q1;P2+B2;Q1+B2) и скопируем эту формулу во все ячейки диапазона Q2:AD15. Таким образом, в ячейке AD15 получим значение минимальной денежной суммы — 438.
Ответ: 438669.
Аналогичным образом найдём значение минимальной денежной суммы. Ячейки диапазонов P1:P15 и Q1:AD1 заполняются также, как при поиске максимальной денежной суммы. В Q2 запишем формулу =ЕСЛИ(P2<Q1;P2+B2;Q1+B2) и скопируем эту формулу во все ячейки диапазона Q2:AD15. Таким образом, в ячейке AD15 получим значение минимальной денежной суммы — 438.
Ответ: 438669.
Правильный ответ:
438669
📚 Похожие разобранные задания по предмету:
ID 33178 • Задание №19
На вход программе подаётся 31 строка. Строки содержат информацию о дневных и ночных температурах декабря 2008 ...
ID 32277 • Задание №14
Значение выражения 3435 + 3434 + 496 − 713 − 21 записали в системе счисления с основанием 7. Сколько различных...
🔗 Другие задания линии №18 по предмету Информатика:
ID 32986
Квадрат разлинован на N×N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя...
ID 32987
Квадрат разлинован на N×N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя...
ID 32988
Квадрат разлинован на N×N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя...
ID 32989
Квадрат разлинован на N×N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя...
ID 32990
Квадрат разлинован на N×N клеток (1 N Исполнитель Робот может перемещаться по клеткам, выполняя...