Информатика. ЕГЭ
Задание 18. Информатика. Статград-22-3-1
- Просмотры: 1152
- Изменено: 2 февраля 2025
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместится на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. Некоторые клетки на поле окружены границами, в эти клетки роботу заходить нельзя.
В начальный момент времен запас энергии робота составляет \( 3000 \) единиц. Проходя через каждую клетку робот расходует энергию, при этом расход равен числу, записанному в клетке. В клетках с выделенным фоном находятся зарядные станции. При прохождении через эти клетки робот не расходует а пополняет запас энергии. Сумма пополнения равна числу, записанному в этой клетке.
Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем — минимальное.
Исходные данные записаны в электронной таблице. Границы отмечены утолщенными линиями.
Пример входных данных (для таблицы размером \( 4 \times 4 \)):
| 13 | 8 | 69 | 50 |
| 30 | 35 | 57 | 17 |
| 32 | 90 | 55 | 32 |
| 44 | 12 | 80 | 43 |
При указанных входных данных максимальное значение получается при движении по маршруту \( 3000 - 13 - 8 + 35 - 57 - 17 - 32 - 43 = 2865\), а минимальное — при движении по маршруту \( 3000 - 13 - 30 - 32 - 90 - 12 - 80 - 43 = 2700 \).
Решение:
Python
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене
Новое видео
Поддержать автора сайта!
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
- 13 октября 2026 года
- 3 декабря 2026 года
- 21 января 2027 года
- 19 февраля 2027 года
- 23 марта 2027 года
- 27 апреля 2027 года
Математика ОГЭ 9 класс
- 23 сентября 2026 года
- 1 декабря 2026 года
- 22 января 2027 года
- 3 марта 2027 года
- 14 апреля 2027 года
Физика ОГЭ 9 класс
- 19 октября 2026 года
- 10 декабря 2026 года
- 29 января 2027 года
- 17 марта 2027 года
- 22 апреля 2027 года
Математика ЕГЭ 10 класс
- 3 февраля 2027 года
- 11 мая 2027 года
Информатика ЕГЭ 11 класс
- 22 октября 2026 года
- 15 декабря 2026 года
- 26 января 2027 года
- 2 марта 2027 года
- 13 апреля 2027 года
Математика ЕГЭ 11 класс
- 30 сентября 2026 года
- 17 декабря 2026 года
- 9 февраля 2027 года
- 16 марта 2027 года
- 21 апреля 2027 года
Физика ЕГЭ 11 класс
- 14 октября 2026 года
- 16 декабря 2026 года
- 4 февраля 2027 года
- 12 марта 2027 года
- 9 апреля 2027 года