Бабушке нужно скачать видео размером 25 Мбайт. Для этого придётся отправить в корзину какие-то старые ролики. Бабушка просит удалить как можно меньше видео. Помоги Артёму выбрать видео, которые нужно удалить.
Подсказка
\frac{2 · 2^{10} \text{Кб}}{1024} = \frac{2 · 2^{10} \text{Кб}}{2^{10}}




2

«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 Мбайт памяти, стараясь удалить как можно меньше видео. Сначала давайте переведем все размеры файлов в Кбайты, чтобы упростить сравнение.

1 Мбайт равен $1024$ Кбайтам. Таким образом, 25 Мбайт будет равно $25 \times 1024 = 25600$ Кбайтам.

Теперь посмотрим на размеры видео:

• VID-201238291: 10 240 Кбайт
• VID-201238321: 4096 Байт = 4 Кбайт (так как 1 Кбайт = 1024 Байта)
• VID-201238293: 5120 Кбайт
• VID-201238391: 2048 Кбайт
• VID-201238295: 1024 Кбайт
• VID-201239013: 9216 Кбайт
• VID-201239015: 512 Кбайт
• VID-201239234: 61 440 Байт = 60 Кбайт (примерно, так как 1 Кбайт = 1024 Байта)

Теперь, чтобы освободить как минимум 25600 Кбайт, Артём может выбрать следующую стратегию:

1. Сначала он может удалить самые большие файлы, чтобы быстро освободить место.
2. Если место всё ещё не достаточно, он может удалять следующие по размеру файлы.

Начнем с самого большого файла:

• VID-201238291: 10 240 Кбайт

Теперь осталось освободить $25600 - 10240 = 15360$ Кбайт.

Далее по размеру идет:

• VID-201239013: 9216 Кбайт

Теперь осталось освободить $15360 - 9216 = 6144$ Кбайт.

Следующий по размеру файл:

• VID-201238293: 5120 Кбайт

Теперь осталось освободить $6144 - 5120 = 1024$ Кбайт.

Теперь мы можем удалить:

• VID-201238295: 1024 Кбайт

Таким образом, удалив эти три видео (VID-201238291, VID-201239013 и VID-201238293), Артём освободит как раз достаточно места для нового видео размером 25 Мбайт. Все остальные видео можно сохранить.