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
Anna 6
Bob 8
Simon 1
Karen 10
Lucy 100 | Simon
Anna Bob Karen
Lucy |
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