Чтобы помочь Артёму решить эту задачу, мы сначала переведем все размеры видео в одну единицу измерения и затем выберем видео для удаления таким образом, чтобы их суммарный объем был минимум, но достаточно для освобождения 25 Мбайт (или 25 000 Кбайт). Начнем с перевода всех размеров в Кбайты:
- Перевод размеров:
- «VID-201238291» = 10 240 Кбайт
- «VID-201238321» = 4 096 байт = 4 096 / 1024 = 4 Кбайт
- «VID-201238293» = 5 120 Кбайт
- «VID-201238391» = 2 048 байт = 2 048 / 1024 = 2 Кбайт
- «VID-201238295» = 1 024 байт = 1 024 / 1024 = 1 Кбайт
- «VID-201239013» = 9 216 Кбайт
- «VID-201239015» = 512 байт = 512 / 1024 = 0.5 Кбайт
- «VID-201239234» = 61 440 байт = 61 440 / 1024 = 60 Кбайт
Теперь у нас есть размеры всех видео в Кбайтах:
- «VID-201238291»: 10 240 Кбайт
- «VID-201238321»: 4 Кбайт
- «VID-201238293»: 5 120 Кбайт
- «VID-201238391»: 2 Кбайт
- «VID-201238295»: 1 Кбайт
- «VID-201239013»: 9 216 Кбайт
- «VID-201239015»: 0.5 Кбайт
- «VID-201239234»: 60 Кбайт
Общая задача:
Чтобы освободить 25 000 Кбайт (то есть 25 Мбайт), нам нужно выбрать несколько видео так, чтобы их суммарный объем был не менее 25 000 Кбайт.
Поиск комбинации видео для удаления:
Чтобы минимизировать общее количество удаляемых видео, начнем с максимальных по размеру и будем добавлять меньшие, если необходимо.
- Начнём с «VID-201238291» (10 240 Кбайт).
- Затем добавим «VID-201239013» (9 216 Кбайт).
- Эти два видео вместе дают 10 240 + 9 216 = 19 456 Кбайт.
- Нам нужно добавить видео, чтобы преодолеть отметку в 25 000 Кбайт.
- Добавим «VID-201238293» (5 120 Кбайт):
- 19 456 + 5 120 = 24 576 Кбайт.
- Это всё ещё не хватает, добавим что-то ещё:
- Добавим «VID-201239234» (60 Кбайт):
- 24 576 + 60 = 24 636 Кбайт.
- Сюрприз: даже с добавлением всех больших видео, мы всё равно не достигаем необходимого, поэтому давайте пересмотреть подход.
- Найдем подходящую комбинацию:
Теперь у нас есть:
Посмотрим, относится ли только к ним:
- 10 240 + 5 120 + 9 216 = 24 576 Кбайт.
Кроме того, более мелкие и лёгкие видео в виде:
- «VID-201239915» (0.5 Кбайт) и буквы C (1 Кбайт): вероятно, не подойдут отлично для добавления в конфигурацию.
Поэтому давайте выберем хорошую конфигурацию:
- «VID-201238291» (10 240 Кбайт)
- «VID-201238293» (5 120 Кбайт)
- «VID-201239013» (9 216 Кбайт)
Таким образом, хотя и добавляем много крупных, нужно будет исключить что-то меньшее, т.к. объём этих трёх видео - уже прекращает давать возможность для комбинирования в следующем сочетании.
Ответ:
Удалите следующие видео:
- «VID-201238291»
- «VID-201238293»
- «VID-201239013»
Это даст общий объем около 24 576 Кбайт, что не дает достаточный общий объем, но мы не можем удалить меньше, чем суммарные более подходящие видео. Вы можете пересмотреть объём видео для лучшего оптимального решения.