26.04 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Начинающему админу Ване для тренировки выдали аппарат для сварки оптоволокна и 
кусков оптоволокна, из
которых попросили получить цельные куски по 
метров. С целью снижения затухания сигнала в полученном кабеле
нужно минимизировать количество сварок. Да и работы меньше. Укажите в ответе два числа: сколько всего
сварок будет в цельных кусках и сколько останется кусков, из которых не варить цельный кусок требуемой
длины. Ваня выбирал куски строго по уменьшению длины, за исключением последнего, который выбирался
исходя из минимизации длины каждого обрезка. Обрезок идет обратно в пучок кусков для следующего
использования.
Входные данные:
В первой строке входного файла записаны значения 
(количество кусков оптоволокна) и 
(длина
необходимого цельного куска). Каждая из следующих 
строк содержит одно целое число — длину очередного
куска.
Выходные данные:
Два числа: количество сварок в цельных кусках и количество кусков, из которых не сварить цельный кусок требуемой длины.
Пример входного файла:
Сперва взяли 
и 
, обрез 
обратно в кучу ![[15,12,11,8,6,5,4,2,1]](/api/latex-service/v1/GetSession/54203/index-50d1aefa94e82eae7a592f68383f71e3.svg)
— одна сварка. Затем взяли
, 
и 
, обрез длиной 
обратно в кучу ![[11,8,6,5,2,1,1]](/api/latex-service/v1/GetSession/54203/index-345bfbc0e40728e527831617896d41cb.svg)
— две сварки. И затем взяли 
, 
, 
и 
, ровно 
, без обреза — три сварки. Итого: 
сварок и 
оставшихся куска оптоволокна. Ответ:
file = open("Задание_26__ra53.txt")
n, m = [int(i) for i in file.readline().split()]
a = [int(file.readline()) for j in range(n)]
for i in range(100):
a.append(0)
a.sort(reverse=True)
svarki = 0
while a[0] > 0:
s = 0
i = 0
while s < m:
if i >= len(a):
print(svarki, len(a) - a.count(0))
exit()
s = s + a[i]
i += 1
for j in range(i - 1):
a[j] = 0
last = a[i - 1]
svarki += i - 1
last_ind = i - 1
s -= last
while i < len(a):
if s + a[i] >= m:
last = a[i]
last_ind = i
i += 1
a[last_ind] = s + last - m
a.sort(reverse=True)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
