Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
MOG Round #8Ended |
C - Hot Bath
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
Bob está a punto de tomar un baño caliente.
Hay dos grifos para llenar la tina, uno con agua caliente y otro con agua fría. La temperatura del agua fría es t 1 , y la del agua caliente es t 2 . El grifo de agua caliente transmite cualquier cantidad de litros de agua por segundo entre 0 y x 1 , incluido. De manera similar, el de agua caliente transmite entre 0 y x 2 . Si y 1 unidades de agua fluyen por el primer grifo y y 2 por el segundo , entonc es la temperatura del agua será:
Bob quiere obtener una temperatura en el agua que sea no menor que t 0 . Pero la temperatura deberá ser lo más cercana posible a este valor. Si hay más de una solución óptima, Bob escoge la que le permita llenar la tina con mayor rapidez. Determine como debe abrirse cada grifo para que Bob quede complacido con el resultado final.
Input
Se le darán cinco enteros t 1 , t 2 , x 1 , x 2 , t 0 (1 ≤ t 1 ≤ t 0 ≤ t 2 ≤ 10 6 , 1 ≤ x 1 , x 2 ≤ 10 6 ).
Output
Imprima dos enteros separados por un espacio y 1 y y 2 (0 ≤ y 1 ≤ x 1 , 0 ≤ y 2 ≤ x 2 ) .
Sample test(s)
Hints
En el segundo ejemplo el grifo de agua caliente no debe abrirse, pero el de agua fría debe abrirse al máximo para llenar el baño lo más rápido posible.