26.01 Архив пользовательских файлов

Решение 1 ( Excel / LibreOffice):

Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения количества изображений и видео и объема флеш-накопителя, где они нам не помешают. Сортируем числа по возрастанию. В условии нам сказано, что файлы, объем которых меньше либо равен 50 Кбайт, являются изображениями, тогда остальные - видео. Перенесем все видео в другой столбик, например в . Не менее половины объема памяти флеш-накопителя ОБЯЗАТЕЛЬНО должны занимать видео, значит, найдем половину всей памяти нашей флешки и возьмем максимальное кол-во видео, чтобы ТОЧНО заполнить это место, перенес их в столбик . Оставшееся место заполним изображениями, имеющими минимальный объем. Изображений больше нет, а место осталось, значит, добавляем еще видео (для удобства перенесем их в столбик ). Теперь у нас осталось 239 КБ. А вдруг можно получить больше? Проверим это, убрав последний элемент обратно в столбик . Теперь сумма размеров выбранных файлов равна 523707. Проверим, нет ли у нас в столбике числа, максимально близкого к 581 (524288-523707=581)? У нас есть число 581!!! Значит, переносим его в столбик и считаем ответ.

Решение 2 (Python):

file = open("2.txt")
lines = file.readlines()

n, k = map(int, lines[0].split())
array = list(map(int, lines[1:]))
array = sorted(array)

images = 0
videos = 0
i = 0

while array[i] < 50:
    i += 1

while videos + array[i] <= k / 2:
    videos += array[i]
    i += 1

videos += array[i]
max_elem = array[i]

for j in range(len(array)):
    if array[j] <= 50 and images + videos + array[j] <= k:
        images += array[j]

i += 1
free_space = k - (images + videos)

if free_space > max_elem:
    while free_space > 0:
        if free_space - array[i] < 0:
            break
        free_space -= array[i]
        max_elem = array[i]
        i += 1
        if i >= len(array):
            break

                                                                                                     
                                                                                                     
free_space += max_elem

for j in range(len(array) - 1, i - 1, -1):
    print(array[j])
    if array[j] <= free_space:
        max_elem = array[j]
        break

print(i, max_elem)