Задание №80229. Робот стоит в левом верхнем углу прямоугольного поля, в каждой

Задание №80229 ЕГЭ Информатике

Условие задания #80229

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. Некоторые клетки на поле окружены границами, в эти клетки роботу заходить нельзя.

В начальный момент запас энергии робота составляет 3000 единиц. Проходя через каждую клетку, робот расходует энергию, при этом расход равен числу, записанному в клетке. В клетках с выделенным фоном находятся зарядные станции. При прохождении через эти клетки робот не расходует, а пополняет запас энергии. Сумма пополнения равна числу, записанному в этой клетке.

Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем  — минимальное.

Исходные данные записаны в электронной таблице. Границы отмечены утолщёнными линиями.

18 (2).xlsx

Ответ

Ответ:

2093 935, 2093935

Решение

Сначала найдём максимально возможный запас энергии. Поскольку робот не может заходить в ячейки, окружённые стенами, установим в ячейки E6, E11, K6, K11 значения 10000. В ячейках с зарядными станциями инвертируем положительные значения в отрицательные, чтобы при использовании вычитаний значения в зарядных станциях, наоборот, прибавлялись к запасу топлива.

В ячейку A17 запишем формулу =3000-A1. Для диапазонов B17:O17 и A18:A31, при переходе в очередную ячейку диапазона, из текущего запаса энергии будем вычитать значение этой ячейки. В ячейку B17 запишем формулу =A17-B1 и скопируем её во все ячейки диапазона C17:O17. В ячейку A18 запишем формулу =A17-A2 и скопируем её во все ячейки диапазона A18:A31. В ячейку B18 запишем формулу =МАКС(A18-B2;B17-B2) и скопируем её во все ячейки диапазона B18:O31. Таким образом, в ячейке O31 получим максимально возможное значение запаса энергии  — 2093.

Теперь найдём минимально возможный запас энергии. Поскольку робот не может заходить в ячейки, окружённые стенами, установим в ячейки E6, E11, K6, K11 значения −10000. В ячейках с зарядными станциями инвертируем положительные значения в отрицательные, чтобы при использовании вычитаний значения в зарядных станциях, наоборот, прибавлялись к запасу топлива.

В ячейку A17 запишем формулу =3000-A1. Для диапазонов B17:O17 и A18:A31, при переходе в очередную ячейку диапазона, из текущего запаса энергии будем вычитать значение этой ячейки. В ячейку B17 запишем формулу =A17-B1 и скопируем её во все ячейки диапазона C17:O17. В ячейку A18 запишем формулу =A17-A2 и скопируем её во все ячейки диапазона A18:A31. В ячейку B18 запишем формулу =МИН(A18-B2;B17-B2) и скопируем её во все ячейки диапазона B18:O31. Таким образом, в ячейке O31 получим минимально возможное значение запаса энергии  — 935.

Видеоразбор:

Понятно ли решение?

Авторизуйся, чтобы посмотреть решение

Активируй TG-бот через QR-код или по кнопке
Введи код авторизации из TG-бота

Активировать TG-бот

Задание №45699 Задание №45697 Задание №43694 Задание №43691 Задание №43693 Задание №45696 Задание №43692 Задание №45694 Задание №45692 Задание №45690 Задание №43690 Задание №43689 Задание №43687 Задание №43686 Задание №43685

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!