Решение задачи "Деву-певец и Чуру-комик" с Codeforces

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


Деву — известный исполнитель классической музыки. Его приглашают на многие большие фестивали и мероприятия. Недавно его пригласили на «всемирный фестиваль классического пения». Кроме Деву пригласили и комика Чуру.

Деву предоставил организаторам список песен и список времен, необходимых для их исполнения. Всего он будет петь n песен, i-я песня займет ровно ti минут. Комик Чуру будет рассказывать шутки. Все его шутки длятся ровно по пять минут.

Большинство людей придут на фестиваль послушать Деву. К сожалению, Деву требуется 10-минутный перерыв для отдыха после каждой песни. К счастью, Чуру может рассказывать шутки, не отдыхая.

Вы, как один из организаторов, должны составить оптимальное расписание для меропрития. По некоторым причинам надо соблюдать следующие условия:

продолжительность мероприятия не должна превышать d минут;
Деву должен спеть полностью все свои песни, при этом количество рассказанных Чуру шуток должно быть как можно больше.
Если невозможно найти способ спланировать мероприятие, чтобы Деву спел все свои песни, выведите -1. В противном случае, выведите максимальное количество шуток, которые Чуру сможет рассказать на мероприятии.

Код

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,d,i,x,sum=0;

	cin >> n >> d;
	for(i=0;i<n;i++)
	{
		cin >> x;
		sum+=x;

	}
	if(sum+(n-1)*10>d)
		cout << -1;
	else
	cout << (d-sum)/5;
}

         

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


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

Комментарии

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