26.09 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Транспортная компания владеет автомобилями с грузоподъемность 
. Для транспортировки 
грузов автомобили
загружают предметами по убыванию веса, пока общая масса предметов не превышает грузоподъемность 
. И далее
процедуру повторяют для другого грузовика, до тех пор, пока все предметы не будут погружены.
Нужно определить количество автомобилей для транспортировки всех предметов и общую загрузку предпоследнего автомобиля.
Входные данные:
В первой строке записаны два числа – количество грузов 
и грузоподъёмность автомобиля 
. В каждой из
следующих 
строк записано по одному натуральному числу, обозначающему вес груза.
Пример:
В первый автомобиль будут погружены грузы весом 
, 
и 
, во второй – грузы весом 
. Ответ: 
f=open(’2.txt’) N, M = map(int, f.readline().split()) g = [int(f.readline()) for _ in range(N)] g.sort(reverse=True) cars = [] while g: tn = 0 i = 0 while i < len(g): if tn + g[i] <= M: tn += g[i] g. pop(i) else: i += 1 cars.append(tn) car_count = len(cars) if car_count >= 2: last_second_load = cars[-2] else: last_second_load = 0 print(car_count, last_second_load)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
