26.01 Архив пользовательских файлов
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов.
Александр Романович раз в неделю создаёт архив, состоящий из домашних заданий марафонцев. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых домашек. Известно, какой объём занимает домашнее задание каждого марафонца.
По заданной информации об объёме домашних заданий марафонцев и свободном объёме на архивном диске определите максимальное число марафонцев, чьи домашки можно сохранить в архиве, а также максимальный размер имеющегося домашнего задания, который может быть сохранён в архиве, при условии, что сохранены домашки максимально возможного числа марафонцев.
Входные данные:
В первой входной строке подается два числа: 
— размер свободного места на диске и 
— кол-во марафонцев. В
ответе запишите следующее: сначала наибольшее кол-во марафонцев, чьи домашки могут быть помещены в архив, затем
максимальный размер домашнего задания, которое может быть сохранено в архиве, при условии, что сохранены домашки
максимально возможного числа марафонцев.
Пример входного файла:
Ответ для приведённого примера:
Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения свободного места на диске и кол-ва марафонцев куда-нибудь, где они нам
не помешают. Сортируем числа по возрастанию, так как именно таким образом мы разместим на лиске
максимальное количество. Максимально заполняем наш диск, размер которого равен 8358. Для удобства все
файлы, которые можно поместить в архив, перенесем в отдельный столбик, например в 
. Получаем сумму
8358, она равна свободному месту на диске. Значит, мы заполнили его полностью. Можно считать ответ.
Решение 2 (Python):
file = open("Задание_26-1__mpys.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)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
