На каждом километре автомагистрали, начиная с первого, расположены пункты питания. Известна суточная потребность каждого пункта питания в количестве готовых обедов. По правилам готовую еду нельзя перевозить на расстояние, превыщающее M км. Для транспортировки используются термоконтейнеры вместимостью не более 8 готовых обдеов. Каждый термоконтейнер используется для доставки только в один пункт питания, при этом в каждый пункт питания доставки только в один пункт питания, при этом в каждый пункт питания может быть доставлено не более одного термоконтейнера с неполной загрузкой. Компания-производитель расоположила в одном из пунктов питания цех для производства готовых обедов так, что из этих цехов в пункты питания цех для производства готовых обедов так, что из этих цехов в пукнта питания еждневно отправляется максимальное количество термоконтейнеров с гтовыми обедами. Определите необходимое суммарное количество термоконтейнеров для ежедневной перевозки готовых обедов в пункты питания из цеха.
Входные данные:
Дано два входных файла (A и B). Кажыдй из которых в первой строке содержит два числа N и M () количество пунктов и максимальное расстояние, на которое разрешается перевозить комплект готового питания. В каждой из следующих N строк находится одно число: суточная потребность соответствующего пункта в комплектах готового питания. Информация о пунктах дана в порядке их расположения вдоль автомагистрали
Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!