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