Вчера кот Бенедикт целый день мог наблюдать из окна, как работники парка собирают опавшую листву и ветки и складывают их в специальные мешки. Мешки были сложены вдоль узкой аллеи, и сегодня приехали их забирать. Вдоль узкой прямой аллеи едет маленький погрузчик и собирает мешки в ковш. В некоторых местах с аллеи есть выезды на широкую дорогу. Когда погрузчик набирает в ковш k мешков, он отправляется к ближайшему выезду и сбрасывает эти мешки в кузов большого грузовика. В случае, если погрузчик

дошел до выезда до того, как заполнил ковш полностью, он сбрасывает в кузов мехишки, находящиеся в ковше на данный момент.

Задача заключается в том, чтобы определить, сколько мешков каждого типа находится в кузове грузовика.

Для решения этой задачи можно использовать следующий алгоритм:

1. Зафиксируйте количество мешков каждого типа, которые были сложены вдоль аллеи.

2. Определите количество мешков каждого типа, которое может вместить ковш погрузчика.

3. Установите начальные значения счетчиков для каждого типа мешков в кузове грузовика равными нулю.

4. Пока не будут перебраны все мешки вдоль аллеи, выполните следующие действия:
– Проверьте, если ковш погрузчика не полный, добавьте m мешков (где m – количество мешков, которое может вместить ковш погрузчика) каждого типа в ковш. Обновите количество оставшихся мешков каждого типа на аллее.
– Если ковш погрузчика полный, перейдите к следующему шагу.

5. Когда ковш погрузчика полон, отправьте погрузчик к ближайшему выезду. Сбросьте содержимое ковша в кузов грузовика, увеличив соответствующие счетчики в кузове грузовика на количество мешков каждого типа, находящихся в ковше.

6. Повторите шаги 4 и 5 до тех пор, пока все мешки не будут перебраны.

7. Выведите значения счетчиков каждого типа мешков в кузове грузовика.

Таким образом, после выполнения алгоритма мы получим количество мешков каждого типа, которые находятся в кузове грузовика.