Two Printers

Problem #22

Tags: puzzle arithmetic

Who solved this?

Back to English version

Мой коллега рассказал мне эту задачку после посещения собеседования в местном офисе Oracle. Надеюсь я запомнил её достаточно точно.

Джон и Мэри основали полиграфическую компанию J&M publishing house - для этого они купили пару старых принтеров и пачку бумаги.

И вот их первая коммерческая сделка - требуется напечатать документ состоящий из N страниц.

Оказывается принтеры работают с неодинаковой скоростью. Один печатает страницу за X секунд, а другой за Y.

И вот теперь Джон и Мэри пытаются подсчитать какое минимальное время они могут затратить на печать всего документа.

Входные данные содержат количество тест-кейсов в первой строке.
Далее следуют сами тесты по одному в каждой строке.
Каждый из них содержит по три целых числа - X Y N, где N не превышает 1,000,000,000.
Ответ должен содержать минимальные времена печати для каждого случая, через пробел.

Пример:

входные данные:
2
1 1 5
3 5 4

ответ:
3 9
You need to login to get test data and submit solution.