Jeu d'élimination
Jouons à un jeu. Il y a
n personnes qui pensent à un nombre aléatoire. Elles ne connaissent pas les règles du jeu, mais vous oui. Vous savez qu'à chaque étape du jeu, les personnes qui ont choisi un nombre avec le moins de diviseurs sortent du jeu. Vous demandez à chacun leur nombre, puis vous devez indiquer qui va quitter le jeu à chaque étape. Ils doivent deviner la règle du jeu. Votre tâche est maintenant d'écrire un programme qui simule le jeu et affiche les noms des personnes qui quitteront le jeu à chaque étape.La première ligne de l'entrée contient un entier
n qui est le nombre de personnes participant au jeu. Les n lignes suivantes contiennent les noms des participants et le nombre qu'ils ont mémorisé. Il est garanti que les noms sont uniques et que les nombres sont positifs.Le programme doit afficher le nom des personnes qui quittent le jeu à chaque étape du jeu.
Entrée | Sortie |
5
Anna 6
Bob 8
Simon 1
Karen 10
Lucy 100 | Simon
Anna Bob Karen
Lucy |
Explication :
Anna 6 (1, 2, 3, 6) ⇒ 4 diviseurs
Bob 8 (1, 2, 4, 8) ⇒ 4 diviseurs
Simon 1 (1) ⇒ 1 diviseur
Karen 10 (1, 2, 5, 10) ⇒ 4 diviseurs
Lucy 100 (1, 2, 4, 5, 10, 20, 25, 50, 100) ⇒ 9 diviseurs
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB