ЕГЭ информатика, задание 26: №26 · Сортировка
На склад поступили коробки, размеры сторон (кубические) которых: 24, 64, 159, 111, 103, 129, 162, 42, 129, 56, 138, 123, 35, 27, 124, 163. Коробку можно вложить в другую, если её размер меньше хотя бы на 7. Какое наибольшее количество коробок можно вложить друг в друга «матрёшкой» в один блок?
Показать ответ и разбор
Ответ: 10
Сортируем по убыванию и жадно берём каждую следующую коробку, которая меньше текущей хотя бы на 7 (жадный выбор здесь оптимален). Получается 10.
Лайфхак. на экзамене — sorted(…, reverse=True) и один проход.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Системный администратор архивирует файлы пользователей. Объём диска 598 Мбайт, размеры…
- Системный администратор архивирует файлы пользователей. Объём диска 469 Мбайт, размеры…
- На склад поступили коробки, размеры сторон (кубические) которых: 45, 92, 142, 94, 61, 64,…
- На склад поступили коробки, размеры сторон (кубические) которых: 69, 179, 77, 196, 40,…