Решение задачи "Соковыжималка" с Codeforces

Без пояснения   Просмотров: 25


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

У соковыжималки имеется контейнер для отходов, который переполняется, когда Коля выжмет апельсинов суммарным размером строго больше d. Как только это происходит, Коля опорожняет контейнер (даже если апельсинов больше не осталось) и продолжает выжимать сок дальше. Сколько раз Коле придется опорожнить контейнер?

Код

#include<bits/stdc++.h>
using namespace std;
int n,b,d,s,c,a;
int main()
{
	cin >> n >> b >> d;
	for(int i = 0; i < n; i++){
		cin >> a;
		if(a <= b){
			s += a;
			if(s > d){
				c++;
				s = 0;
			}
		}
	}
	cout << c;
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться