Давайте разберёмся с задачей. Нам нужно удалить как можно меньше видео, чтобы освободить 25 Мбайт (которая равна 25 600 Кбайт или 25 600 000 байт, потому что 1 Мбайт = 1024 Кбайт, а 1 Кбайт = 1024 байт). Для удобства примем, что 25 Мбайт ≈ 25 600 Кбайт.
Дано видео с размерами:
- «VID-201238291»: 10 240 Кбайт
- «VID-201238321»: 4096 байт
- «VID-201238293»: 5120 Кбайт
- «VID-201238391»: 2048 Кбайт
- «VID-201238295»: 1024 байт
- «VID-201239013»: 9216 Кбайт
- «VID-201239015»: 512 Кбайт
- «VID-201239234»: 61 440 байт
Вывод: необходимо выбрать минимальный набор видео, сумма размеров которых превысит или равна 25 600 Кбайт, при этом удалив как можно меньше видео.
Рассчитаем размеры в Кбайт для всех видео:
- «VID-201238291»: 10 240 Кбайт
- «VID-201238321»: 4096 байт = 4096/1024= 4 Кбайт
- «VID-201238293»: 5120 Кбайт
- «VID-201238391»: 2048 Кбайт
- «VID-201238295»: 1024 байт = 1 Кбайт
- «VID-201239013»: 9216 Кбайт
- «VID-201239015»: 512 Кбайт
- «VID-201239234»: 61 440 байт = 61 440/1024 ≈ 60 Кбайт
Теперь выберем видео по убыванию размера и посмотрим, когда сумма достигнет 25 600 Кбайт:
- «VID-201238291»: 10 240 Кбайт
Итог: 10 240 Кбайт
- «VID-201238293»: 5120 Кбайт
Итог: 10 240 + 5120 = 15 360 Кбайт
- «VID-201239013»: 9216 Кбайт
Итог: 15 360 + 9216 = 24 576 Кбайт
- Следующее видео — «VID-201238391»: 2048 Кбайт
Итог: 24 576 + 2048 = 26 624 Кбайт
Теперь сумма превышает 25 600 Кбайт. Значит, чтобы освободить не менее 25 600 Кбайт, необходимо удалить эти три видео:
- «VID-201238291» (10 240 Кбайт)
- «VID-201238293» (5120 Кбайт)
- «VID-201239013» (9216 Кбайт)
Общая сумма: 10 240 + 5120 + 9216 = 25 576 Кбайт, что чуть меньше 25 600, но при этом удаляют минимальное число роликов.
Чтобы точно набрать 25 600 Кбайт, нужно добавить ещё «VID-201238391» (2048 Кбайт), итог:
25 576 + 2048 = 27 624 Кбайт, что более чем достаточно.
Ответ:
Удалите видео «VID-201238291», «VID-201238293» и «VID-201239013», чтобы освободить примерно 25 576 Кбайт, что достаточно для создания свободного пространства около 25 Мбайт. Это минимальный набор, который обеспечивает необходимый объём.
Если нужно точно, то можно также рассмотреть комбинацию без третьего видео, но в этом случае сумма чуть меньше 25 Мбайт.
Итог:
Удалите эти три видео:
- «VID-201238291»
- «VID-201238293»
- «VID-201239013»