Sobes.tech
Intern — Senior
71

Подсчёт необходимого количества бочонков для полной откачки последовательных резервуаров

Task condition

На конвейерной ленте поступают резервуары с жидкостями неотрицательного объёма (порядок их появления менять нельзя). Имеется неограниченное количество бочонков фиксированного положительного объёма, в которые нужно переливать эту жидкость. Каждый резервуар необходимо вылить полностью: если в текущем бочонке не хватает места, берём новый бочонок.

Дана последовательность объёмов резервуаров и объём бочонка, требуется вычислить, сколько бочонков понадобится, чтобы опустошить все резервуары.

Пример: Резервуары: 1 3 2 4 10 8 4 2 5 3 Объём бочонка: 12