|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
Hello 2016Ended |
J - KillerDetector 4000
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)
Una nueva máquina llegó a la estación de policia. El KillerDetector 4000, la máquina funciona de la siguiente manera..supongamos que n sospechosos están en alineados y que
exactamente uno de ellos es el asesino, la máquina puede elegir cualquier cantidad de ellos y realizar la prueba, la máquina demora A segundos en dar el resultado, si el asesino no se encontraba en el conjunto seleccionado el bombillo alumbra verde, si en efecto el asesino se encotraba en el conjunto seleccionado(el bombillo alumbra rojo) la maquina demora $B$ $(A \leq B)$ segundos en reactivarse comenzando a contar desde el momento en que se empezó aplicar la prueba.
La estación de policia te ha contratado para tratar de averiguar para cada posible cantidad de sospechosos y máquina disponible el menor tiempo que se demorarían en encontrar al asesino.
*La máquina se demora $B$ minutos
contando desde antes de hacer la prueba
solo si el conjuto en el que se aplicó la prueba contenía al asesino, si no puede volver a usarse luego de los A minutos de hacer la prueba.
Input
La primera linea de la entrada contiene un entero $T$ $(T \leq 50)$, la cantidad de casos de pruebas. Cada caso consiste de exactamente tres enteros $N$ $A$ $B$, la cantidad de sospechosos y los parámetros $A$ y $B$ de la máquina.
Limites:
$N \leq 3000000$
$A \leq 100$
$B \leq 100$
Output
Para cada caso imprima una linea que contenga "Case #X: Y", donde $X$ es el número del caso empezando por $1$ y $Y$ es el menor tiempo en encontrar al asesino.
Sample test(s)
Input
3
4 5 7
8 1 1
1 23 32
Output
Case #1: 12
Case #2: 3
Case #3: 0