Решение задачи Кассир с Codeforces

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


Кассир Вася недавно устроился на работу в одну известную сеть продуктовых магазинов. Его рабочий день длится L минут. За непродолжительное время работы Вася уже выявил n постоянных клиентов, i-й из которых обычно приходит спустя ti минут после начала рабочего дня, а его обслуживание длится li минут. Гарантируется, что к приходу очередного клиента Вася успевает обслужить всех пришедших ранее.

Вася не очень трудолюбивый, поэтому он любит делать перекуры, длительность одного перекура — a минут. Перекуры могут идти подряд, однако Вася должен быть на рабочем месте во все отрезки времени, когда он должен обслуживать постоянных клиентов, иначе кто-нибудь из них может пожаловаться его боссу. А сколько максимум перекуров может сделать Вася в течение рабочего дня?

Код

#include<bits/stdc++.h>
using namespace std;
int n,l,a,t,d,ans,r;

int main()
{
	cin>>n>>l>>a;
	for(int i=0;i<n;i++)
	{
		cin>>t>>d;
		ans+=(t-r)/a;
		r=t+d;
	}
	ans+=(l-r)/a;
	cout<<ans;
	return 0;
}

         

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



Комментарии

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