Jogo de Eliminação
Vamos jogar um jogo. Há
n pessoas que pensam em um número aleatório. Elas não conhecem as regras do jogo. Apenas você as conhece. Você sabe que, a cada etapa do jogo, as pessoas que possuem um número com o menor número de divisores saem do jogo. Você pergunta a todos os seus números e então deve dizer quem vai sair do jogo em cada etapa. Eles devem adivinhar a regra do jogo. Agora, sua tarefa é escrever um programa que simule o jogo e imprima os nomes das pessoas que sairão do jogo em cada etapa.A primeira linha da entrada contém um único inteiro
n, que é o número de pessoas participando do jogo. As próximas n linhas contêm os nomes dos participantes e o número que eles memorizaram. É garantido que os nomes são únicos e os números são positivos.O programa deve imprimir o nome das pessoas que estão saindo do jogo em cada etapa do jogo.
Entrada | Saída |
5
Anna 6
Bob 8
Simon 1
Karen 10
Lucy 100 | Simon
Anna Bob Karen
Lucy |
Explicação:
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