|
КЕГЭ-27. Основная волна 2022-III_Резервный день (Источник kompege.ru задание 4685)
.На каждом километре автомагистрали, начиная с первого, расположены пункты питания.
Известна суточная потребность каждого пункта питания в количестве готовых обедов.
По правилам готовую еду нельзя перевозить на расстояние, превышающее М км.
Для транспортировки используются термоконтейнеры вместимостью не более 6 готовых обедов.
Каждый термоконтейнер используется для доставки только в один пункт питания,
при этом в каждый пункт питания может быть доставлено не более одного термоконтейнера с неполной загрузкой.
Компания-производитель расположила в двух пунктах питания два цеха для производства готовых обедов так,
что из этих цехов в пункты питания ежедневно отправляется максимальное количество термоконтейнеров с готовыми обедами.
Определите необходимое суммарное количество термоконтейнеров для ежедневной перевозки готовых обедов в пункты питания из двух цехов.
Входные данные
Дано два входных файла (файл A и файл B), каждый из которых
в первой строке содержит два числа N и M (1 ≤ N, M ≤ 107) Число N - количество пунктов
и число M - максимальное расстояние, на которое разрешается перевозить комплект готового питания.
В каждой из следующих N строк находится одно число: суточная потребность соответствующего пункта
в комплектах готового питания. Информация о пунктах дана в порядке их расположения вдоль автомагистрали.
Типовой пример организации данных во входном файле
8 1
6
1
8
4
3
5
2
7
При таких исходных данных и вместимости термоконтейнера 5 готовых обедов
выгодно открыть производственные цеха в пунктах питания на втором и седьмом
километрах дороги, куда доставляются 1 и 2 готовых обеда соответственно.
В этом случае количество термоконтейнеров составит:
2 + 1 + 2 + 1 + 1 + 2
Выходные данные
В ответе укажите два числа: сначала длину искомой подпоследовательности для файла А, затем для файла B.
|