Ошибка.
Попробуйте повторить позже
Транспортная компания владеет автомобилями с грузоподъемность . Для транспортировки грузов автомобили загружают предметами по убыванию веса, пока общая масса предметов не превышает грузоподъемность . И далее процедуру повторяют для другого грузовика, до тех пор, пока все предметы не будут погружены.
Нужно определить количество автомобилей для транспортировки всех предметов и общую загрузку предпоследнего автомобиля.
Входные данные:
В первой строке записаны два числа – количество грузов и грузоподъёмность автомобиля . В каждой из следующих строк записано по одному натуральному числу, обозначающему вес груза.
Пример:
В первый автомобиль будут погружены грузы весом , и , во второй – грузы весом . Ответ:
n, m = map(int, input().split()) all = [] for i in range(n): num = int(input()) all.append(num) all = sorted(all)[::-1] ans = [] while True: if all[0] == 0: break # [длина, цвет] chain = [ all[0] ] all.pop(0) all.append(0) i = 0 while i < len(all): if all[i] == 0: break if sum(chain) + all[i] <= m: chain.append(all[i]) all.pop(i) all.append(0) i -= 1 i += 1 ans.append(chain) print(len(ans), sum(ans[-2]) )
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!