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

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

Завтра Поликарпу предстоит очень тяжелый день в университете: в его расписании целых a лекционных занятий и b практических занятий! Как прилежный студент, Поликарп собирается посетить все эти пары.

Готовясь к походу в университет, Поликарп задумался, хватит ли ему письменных принадлежностей. Все лекции он пишет ручкой (не карандашом!) от руки; чернил в одной ручке хватает на запись c лекций, после чего они заканчиваются. На практических занятиях Поликарп чертит чертежи карандашом (не ручкой!); одного карандаша хватает на d практических занятий, после чего он полностью стачивается.

Пенал Поликарпа вмещает не более k предметов для письма. Поэтому, если Поликарп хочет взять с собой завтра в университет x ручек и y карандашей, они поместятся в пенал только в том случае, если x+y≤k.

Сейчас Поликарп хочет определить, сколько ручек и карандашей ему нужно взять, чтобы все они влезли в пенал. Помогите ему это сделать, или сообщите, что места в пенале не хватит на письменные принадлежности для всех занятий!

Обратите внимание, что минимизировать количество предметов не нужно (но суммарное количество ручек и карандашей не должно превысить k).

Код 

#include<iostream>
using namespace std;

int t,a,b,c,d,k;

int main()
{
	cin>>t;
	while(t--)
	{
		cin>>a>>b>>c>>d>>k;
		int x=(a-1)/c+1;
		int y=(b-1)/d+1;
		if(x+y>k)
			cout<<-1<<endl;
		else
			cout<<x<<' '<<y<<endl;
	}
}

         

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



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp