Контрольные задания > Помоги Артёму выбрать видео, которые нужно удалить, чтобы освободить 25 Мбайт места, удалив как можно меньше видео. Какие файлы нужно удалить?
Вопрос:
Помоги Артёму выбрать видео, которые нужно удалить, чтобы освободить 25 Мбайт места, удалив как можно меньше видео. Какие файлы нужно удалить?
Ответ:
Для решения этой задачи нам нужно найти минимальный набор видеофайлов, общий размер которых превысит 25 Мбайт (25 * 1024 Кбайт = 25600 Кбайт). Давайте рассмотрим размеры файлов в Кбайтах:
* VID-201238291: 10240 Кбайт
* VID-201238293: 5120 Кбайт
* VID-201238295: 1024 байт (1 Кбайт)
* VID-201238321: 4096 Кбайт
* VID-201238391: 2048 Кбайт
* VID-201239013: 9216 Кбайт
Теперь попробуем найти минимальный набор файлов, которые нужно удалить:
1. Удалим VID-201239013 (9216 Кбайт) + VID-201238291 (10240 Кбайт) + VID-201238293 (5120 Кбайт). Итого: 9216 + 10240 + 5120 = 24576 Кбайт. Это меньше 25600 Кбайт, так что нужно удалить еще что-то.
2. Удалим VID-201239013 (9216 Кбайт) + VID-201238291 (10240 Кбайт) + VID-201238321 (4096 Кбайт) + VID-201238391 (2048 Кбайт). Итого: 9216 + 10240 + 4096 + 2048 = 25600 Кбайт.
Минимальный набор файлов для удаления: VID-201239013, VID-201238291, VID-201238321, VID-201238391.