Главная › Информатика › №26 · Сортировка

ЕГЭ информатика, задание 26: №26 · Сортировка

На склад поступили коробки, размеры сторон (кубические) которых: 45, 92, 142, 94, 61, 64, 59, 143, 131, 124, 46, 27, 180, 105. Коробку можно вложить в другую, если её размер меньше хотя бы на 5. Какое наибольшее количество коробок можно вложить друг в друга «матрёшкой» в один блок?

Показать ответ и разбор
Ответ: 10

Сортируем по убыванию и жадно берём каждую следующую коробку, которая меньше текущей хотя бы на 5 (жадный выбор здесь оптимален). Получается 10.

Лайфхак. на экзамене — sorted(…, reverse=True) и один проход.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме