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

To check your solution you need to sign in
Sign in to continue