ЕГЭ информатика задание 18 задача 6180 с сайта Полякова
#информатикаегэ #информатика #informatica #ciência_da_computação #informática #задача_18_в_ЕГЭ_поинформатике #ЕГЭ_информатика #ЕГЭ2024
Условие: Квадрат разлинован на N на N клеток 1 меньше N меньше 20. В каждой клетке находится некоторое количество монет, от 1 до 100. Исполнитель «Конь» движется с левой линии в правую линию. т. е. он может стартовать из любой клетки первого столбца и закончить маршрут в любой клетке последнего столбца таблицы. С каждой посещённой клетки исполнитель забирает с собой половину монет, если количество монет нечётное, то округление происходит в большую сторону.
Исполнитель может двигаться «ходом коня»: на две клетки вправо и на одну вверх или вниз, или на одну клетку вправо и на две клетки вверх или вниз. Определите максимальную и минимальную суммы, которые может собрать исполнитель.
Пример входных данных (для таблицы размером 5×5):
Для данного примера максимальная сумма получается при проходе коня по клеткам со значениями 54, 98, 46, 75 и 55; эта сумма равна 27 49 23 38 28=165. Минимальная сумма получается при проходе коня по клеткам со значениями 16, 46 и 15; эта сумма равна 8 23 8=39. Ответ: 165 39.
Исходные данные записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке поля. В ответе запишите два числа: сначала максимальную сумму, затем минимальную.(автор задачи - Г. Золотухин)
Если Вам понравился разбор, Вы можете поставить лайк, подписаться на канал или отправить любую сумму на развитие канала (ссылки на донаты в описании канала). Подпишитесь на наш телеграм канал для обсуждения задач:
watsup для записи на занятия: 7 923 354 89 09 Игорь Александрович
17 views
265
63
1 month ago 00:10:06 1
Программист впервые СДАЕТ ЕГЭ по информатике
1 month ago 00:04:01 1
ДИКАЯ МОТИВАЦИЯ НА КОНДИЦИЯХ
1 month ago 00:00:00 20
Смотрим вебинар С.С. Крылова о ЕГЭ 2025 по информатике
1 month ago 00:05:14 1
Лучшие техники для запоминания дат для ЕГЭ по истории| Четко и без воды
1 month ago 01:00:45 1
Весь Python для ЕГЭ за 60 минут| ЕГЭ информатика | Артем Flash
1 month ago 01:45:41 1
Тригонометрия с нуля и до ЕГЭ | ЕГЭ 2025 по математике
1 month ago 00:22:54 1
УЧЕБА В ПИТЕРЕ || Строительство ПГС (СПбГАСУ)
1 month ago 01:14:22 1
Нужно ли заставлять ребенка учить математику? Действительно ли она так важна и зачем нужен ЕГЭ
2 months ago 00:34:07 1
Весь PYTHON для ЕГЭ 1 | КЕГЭ и ЕГЭ по информатике 2024 | КУРС по Python
2 months ago 00:15:19 40
Лучшие фишки PyCharm для ЕГЭ по Информатике 2025
2 months ago 00:58:43 20
Теория вероятностей на ЕГЭ по математике
2 months ago 00:11:00 2
ЕГЭ информатика 2025 задание 19,20,21 задача 4829 Поляков репетитор по информатике Игорь Лоч
2 months ago 00:04:06 2
ЕГЭ Информатика 2025 задание 12 задача 4779 Поляков репетитор по информатике Игорь Лоч
2 months ago 00:05:17 1
ЕГЭ 2025 Информатика задание 8 задача 6129 без рекурсии Поляков Репетитор по информатике Лоч Игорь
2 months ago 00:09:40 15
ЕГЭ информатика 2025 задание №5 задача 7667 Поляков Репетитор по информатике Игорь Лоч
2 months ago 00:08:51 6
ЕГЭ информатика 2025 Задание №5 задача 7650 Поляков Репетитор по информатике Игорь Лоч
2 months ago 00:10:51 1
ЕГЭ информатика 2025 Задание №5 задача №7 Поляков и задача №141 Поляков
2 months ago 00:06:47 1
ЕГЭ информатика 2025 репетитор по информатике Игорь Лоч задание №3 задача 7616 Поляков
2 months ago 00:09:18 19
ЕГЭ информатика 2025 задание №3 задача 7617 Поляков Реепетитор по информатике Игорь Лоч
2 months ago 00:07:25 1
Разбор 9 задания ОГЭ по информатике 2024 | Умскул
2 months ago 00:10:31 1
Разработчики решают ЕГЭ по информатике | Олег Козырев, senior Go-dev
2 months ago 00:17:29 1
ИНФОРМАТИКА И ИНФОРМАЦИЯ: базовые понятия I ЕГЭ по Информатике для 10 классов Умскул