Codeforces Round 592 (Div. 2) |
---|
Закончено |
Завтра Поликарпу предстоит очень тяжелый день в университете: в его расписании целых $$$a$$$ лекционных занятий и $$$b$$$ практических занятий! Как прилежный студент, Поликарп собирается посетить все эти пары.
Готовясь к походу в университет, Поликарп задумался, хватит ли ему письменных принадлежностей. Все лекции он пишет ручкой (не карандашом!) от руки; чернил в одной ручке хватает на запись $$$c$$$ лекций, после чего они заканчиваются. На практических занятиях Поликарп чертит чертежи карандашом (не ручкой!); одного карандаша хватает на $$$d$$$ практических занятий, после чего он полностью стачивается.
Пенал Поликарпа вмещает не более $$$k$$$ предметов для письма. Поэтому, если Поликарп хочет взять с собой завтра в университет $$$x$$$ ручек и $$$y$$$ карандашей, они поместятся в пенал только в том случае, если $$$x + y \le k$$$.
Сейчас Поликарп хочет определить, сколько ручек и карандашей ему нужно взять, чтобы все они влезли в пенал. Помогите ему это сделать, или сообщите, что места в пенале не хватит на письменные принадлежности для всех занятий!
Обратите внимание, что минимизировать количество предметов не нужно (но суммарное количество ручек и карандашей не должно превысить $$$k$$$).
В первой строке задано одно число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных в тесте. Затем следуют сами наборы входных данных.
Каждый набор обозначается одной строкой, содержащей пять целых чисел $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$ и $$$k$$$, разделенных пробелами ($$$1 \le a, b, c, d, k \le 100$$$) — количество лекционных занятий, которые должен посетить Поликарп, количество практических занятий, которые должен посетить Поликарп, количество лекционных занятий, на которые хватает одной ручки, количество практических занятий, на которые хватает одного карандаша, и вместимость пенала Поликарпа соответственно.
Во взломах разрешается использовать только один набор входных данных, то есть $$$t = 1$$$ должно быть выполнено.
Для каждого набора входных данных выведите ответ на него следующим образом:
Если места в пенале на все необходимые предметы точно не хватит, выведите одно число $$$-1$$$. Иначе выведите два неотрицательных целых числа $$$x$$$ и $$$y$$$ — сколько ручек и карандашей Поликарп должен положить в свой пенал. Если возможных ответов несколько, выведите любой из них. Обратите внимание, что минимизировать количество предметов не нужно (но суммарное количество ручек и карандашей не должно превысить $$$k$$$).
3 7 5 4 5 8 7 5 4 5 2 20 53 45 26 4
7 1 -1 1 3
В первом наборе входных данных примера много разных ответов; $$$x = 7$$$, $$$y = 1$$$ — лишь один из них. Например, $$$x = 3$$$, $$$y = 1$$$ тоже подходит.
В третьем наборе входных данных примера ответ $$$x = 1$$$, $$$y = 3$$$ — единственный возможный.
Название |
---|