Решение задачи Соковыжималка с Codeforces
Без пояснения   Просмотров: 173
Коля хочет приготовить себе свежевыжатый апельсиновый сок. У него есть n апельсинов с размерами a1, a2, ..., an. Коля кладёт эти апельсины в соковыжималку в фиксированном порядке: сначала апельсин размера a1, затем апельсин размера a2 и так далее. В соковыжималку помещаются апельсины размером не более b, поэтому если Коля видит апельсин строго большего размера, то он его выкидывает и переходит к следующему.
У соковыжималки имеется контейнер для отходов, который переполняется, когда Коля выжмет апельсинов суммарным размером строго больше d. Как только это происходит, Коля опорожняет контейнер (даже если апельсинов больше не осталось) и продолжает выжимать сок дальше. Сколько раз Коле придется опорожнить контейнер?
У соковыжималки имеется контейнер для отходов, который переполняется, когда Коля выжмет апельсинов суммарным размером строго больше d. Как только это происходит, Коля опорожняет контейнер (даже если апельсинов больше не осталось) и продолжает выжимать сок дальше. Сколько раз Коле придется опорожнить контейнер?