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

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