Juego de eliminación
Vamos a jugar un juego. Hay n
personas que piensan en un número al azar. Ellos no conocen las reglas del juego; solo tú las conoces. Sabes que, en cada paso del juego, las personas que tienen un número con la menor cantidad de divisores salen del juego. Les preguntas sus números y luego debes decir quiénes van a salir del juego en cada paso. Ellos deben adivinar la regla del juego. Ahora, tu tarea es escribir un programa que simule el juego y muestre los nombres de las personas que saldrán del juego en cada etapa.
La primera línea de la entrada contiene un entero n
, que es el número de personas que participan en el juego. Las siguientes n
líneas contienen los nombres de los participantes y el número que han memorizado. Se garantiza que los nombres son únicos y los números son positivos.
El programa debe imprimir el nombre de las personas que salen del juego en cada etapa del juego.
Entrada | Salida |
---|---|
5 | Simon |
Explicación:
Anna 6 (1, 2, 3, 6) ⇒ 4 divisores
Bob 8 (1, 2, 4, 8) ⇒ 4 divisores
Simon 1 (1) ⇒ 1 divisor
Karen 10 (1, 2, 5, 10) ⇒ 4 divisores
Lucy 100 (1, 2, 4, 5, 10, 20, 25, 50, 100) ⇒ 9 divisores
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB