Mi colega me ha vuelto a contar este enigma después de visitar una oficina local de la compañía Oracle. Espero recordarla exactamente.
Juan y María fundaron la editorial J & M y compraron dos impresoras antiguas para equiparla.
Ahora tienen su primer encargo: imprimir un documento que consta de páginas N.
Las impresoras trabajan a diferentes velocidades. Una imprime una página en X segundos y otra en Y segundos.
Ahora, los fundadores de la empresa, quieren saber el tiempo mínimo necesario para imprimir todo el documento con las dos impresoras.
Datos de entrada número de casos de prueba en la primera línea.
Luego seguirán los casos de prueba, cada uno en una línea separada.
Cada caso de prueba contiene tres valores enteros, X Y N, donde N no superara la cantidad de 1,000,000,000. X e Y son los segundos/pag. de cada impresora.
La respuesta (salida) será los tiempos de impresión mínimos para cada uno de los casos de prueba, separados por espacios.
Ejemplo:
Datos entrada:
2
1 1 5
3 5 4
Salida:
3 9