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

Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Первые два числа ( и ) вставим правее в ячейки С1 и D1, чтобы было удобнее. Отфильтруем столбец А по возрастанию. С помощью кнопок shift + вниз из ячейки А1 будем двигаться вниз, пока сумма в правом нижнем углу будет меньше . Получим, что наибольшее число пользователей, чьи файлы могут быть помещены в архив, равно . Для удобства переместим всех пользователей в столбец В. Теперь вычислим, сколько свободного места осталось на диске. Для этого в ячейку D762 запишем формулу =C1-СУММ(B1:B3236). Получим, что оставшееся место на диске равно . Текущий максимальный размер файла, который поместится в архив, равен числу в ячейке В762, это . Тогда максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей, равен , то есть . Проверяем, действительно, в ячейке А1195 есть число . Переместим его в столбец В, а число, записанное в ячейке В762, переместим обратно в столбец А. Теперь разница в ячейке D762 между максимальной суммой и суммой выбранных чисел равна , значит, никакое число больше взять не получится.

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

file = open("Задание_26__d0r7.txt")
lines = file.readlines()

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

i = 0
current_sum = 0
last_elem = 0
ind_last = 0
users_count = 0

while i < n - 1:
    if current_sum + array[i] <= s:
        current_sum += array[i]
        users_count += 1
        last_elem = array[i]
        ind_last = i
    i += 1

free_space = s - current_sum
t = last_elem + free_space
replacing_last = 0

for i in range(ind_last, n):
    if array[i] <= t:
        replacing_last = array[i]

print(users_count, replacing_last)