Мой коллега рассказал мне эту задачку после посещения собеседования в местном офисе 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