Jogo de Eliminação
Vamos jogar um jogo. Existem
n pessoas que pensam num número aleatório. Elas não conhecem as regras do jogo, mas tu conheces. Sabes que, a cada etapa do jogo, as pessoas que tiverem um número com o menor número de divisores são eliminadas. Pedes a cada um os seus números e, em seguida, deves dizer quem vai sair do jogo em cada etapa. Eles devem tentar adivinhar a regra do jogo. Agora, a tua 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 que participam no jogo. As próximas n linhas contêm os nomes dos participantes e o número que memorizaram. É garantido que os nomes são únicos e os números são positivos.O programa deve imprimir os nomes das pessoas que deixam o jogo em cada etapa.
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