La tina de Karel
View as PDFEnunciado
Karel tiene una bañera con \(X\) baldes de agua a 100 grados y \(Y\) baldes de agua a 0 grados. Siempre es el mismo problema, el agua está o muy caliente, o muy fría. Karel quiere que la temperatura final del agua en la bañera sea exactamente \(T\) grados.

Para lograrlo, puedes agregar baldes de agua a 100 grados y baldes de agua a 0 grados (no puedes quitar agua de la bañera). Si agregas \(A\) baldes calientes y \(B\) baldes fríos, la temperatura final de la mezcla es el promedio ponderado:
\(100 * (X + A) \div ((X + A) + (Y + B))\)
Dado \(X\),\(Y\), y \(T\), encuentra los valores de \(A\) y \(B\) (cantidad de baldes calientes y fríos a agregar, respectivamente) que logran la temperatura exacta \(T\), minimizando la cantidad total de baldes agregados (\(A + B\)). Si no existe ninguna forma de lograr la temperatura \(T\) agregando baldes, debes indicarlo.
Como esta situación se repite varias veces, deberás resolverla para varios casos de prueba en una misma ejecución.
Entrada
La primera línea contiene un entero \(t\): la cantidad de casos de prueba.
Le siguen \(t\) líneas, cada una con tres enteros \(X\),\(Y\), y \(T\) separados por espacios, describiendo un caso de prueba independiente.
Salida
Para cada caso de prueba, imprime una línea:
- Si es posible lograr la temperatura \(T\), imprime dos enteros \(A\) y \(B\) separados por un espacio: la cantidad mínima de baldes calientes y fríos a agregar.
- Si no es posible lograrlo, imprime \(IMPOSSIBLE\).
Consideraciones
- A la tina de Karel le caben infinitas cubetas de agua.
- El agua a 0 grados ES LÍQUIDA.
- Cada caso de prueba es independiente de los demás.
- Solo se pueden agregar baldes, nunca quitar agua de la bañera.
- Si \(T = 100\), la única forma de lograrlo es que no haya (ni se agregue) agua fría, por lo que es imposible si \(Y > 0\).
- Si \(T = 0\), análogamente, es imposible si \(X > 0\).
- La respuesta, cuando existe, es única (no hay dos pares \((A, B)\) distintos que minimicen \(A + B\) y logren la temperatura exacta).
- Los baldes son unidades discretas: \(A\) y \(B\) deben ser enteros no negativos.
Límites
- 1 <= t <= 1000
- 0 <= X, Y <= 5000
- 0 <= T <= 100
- Todos los valores son enteros.
Ejemplo
Entrada
3
3 5 78
4 5 100
0 5 0
Salida
36 6
IMPOSSIBLE
0 0
Explicación:
- Caso 1: con X=3 baldes calientes y Y=5 baldes fríos, agregar 36 calientes y 6 fríos da un total de 39 calientes y 11 fríos (50 baldes en total), y 100 * 39 / 50 = 78.
- Caso 2: como ya hay 5 baldes de agua fría en la bañera y no se puede quitar agua, es imposible llegar a 100 grados.
- Caso 3: como no hay agua caliente (X=0), la bañera ya está a 0 grados, así que no hace falta agregar nada.
Comments