📋 Условие
Задание 26 – самое нестандартное на ЕГЭ. В отличие от других задач, у него нет заранее известной темы. Каждый год меняется формулировка, но подход к решению остаётся похожим.
🔍 Подробное решение
Задание 26 – самое нестандартное на ЕГЭ. Нет заранее известной темы. Каждый год меняется формулировка, но подход к решению остаётся похожим — сортировка данных.
Задача 1 (2617): Системный администратор раз в неделю создаёт архив пользовательских файлов. По заданной информации об объёме файлов и свободном объёме на диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве.
```python
files.sort()
cnt = 0
free = total
for f in files:
if f <= free:
free -= f
cnt += 1
```
Задача 2 (2638): Из всех товаров выбирают K товаров с самой большой ценой и делают на них скидку 20%. Определите цену самого дорогого товара, не участвующего в распродаже.
Задача 3 (2648): На каждый второй товар ценой больше 100 рублей предоставляется скидка 10%; общая цена округляется вверх.
Задача 4 (5379): «Каждым четвёртый товар в чеке за полцены». Покупатель раскладывает товары по убыванию (минимум), касса сортирует по возрастанию (максимум).
Задача 5 (5325): Наибольшее количество коробок для упаковки одного подарка. Жадный алгоритм — сортируем коробки по убыванию.
Задача 9 (6790): Максимальное количество мероприятий и самое позднее время окончания. Жадный алгоритм — сортируем по времени окончания.
Задача 10 (8240): Контрольная точка, которую посетило наибольшее число спортсменов с идущими подряд номерами.
Ответы: 568 50, 9000 190680, 499078 550, 39434611 48825239, 331 10, 1745 1992, 99 14, 2261 5087, 16 1345, 56 30113
Задача 1 (2617): Системный администратор раз в неделю создаёт архив пользовательских файлов. По заданной информации об объёме файлов и свободном объёме на диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве.
```python
files.sort()
cnt = 0
free = total
for f in files:
if f <= free:
free -= f
cnt += 1
```
Задача 2 (2638): Из всех товаров выбирают K товаров с самой большой ценой и делают на них скидку 20%. Определите цену самого дорогого товара, не участвующего в распродаже.
Задача 3 (2648): На каждый второй товар ценой больше 100 рублей предоставляется скидка 10%; общая цена округляется вверх.
Задача 4 (5379): «Каждым четвёртый товар в чеке за полцены». Покупатель раскладывает товары по убыванию (минимум), касса сортирует по возрастанию (максимум).
Задача 5 (5325): Наибольшее количество коробок для упаковки одного подарка. Жадный алгоритм — сортируем коробки по убыванию.
Задача 9 (6790): Максимальное количество мероприятий и самое позднее время окончания. Жадный алгоритм — сортируем по времени окончания.
Задача 10 (8240): Контрольная точка, которую посетило наибольшее число спортсменов с идущими подряд номерами.
Ответы: 568 50, 9000 190680, 499078 550, 39434611 48825239, 331 10, 1745 1992, 99 14, 2261 5087, 16 1345, 56 30113
📚 Теория
Обработка и сортировка данных. Группировка, агрегация.