Eliminationsspiel

Lass uns ein Spiel spielen. Es gibt n Personen, die sich eine zufällige Zahl ausgedacht haben. Sie kennen die Regeln des Spiels nicht, nur du kennst sie. Du weißt, dass in jedem Schritt des Spiels die Personen ausscheiden, die eine Zahl mit der geringsten Anzahl an Teilern haben. Du fragst alle nach ihren Zahlen und musst dann sagen, wer in jedem Schritt das Spiel verlässt. Sie sollen die Regel des Spiels erraten. Deine Aufgabe ist es nun, ein Programm zu schreiben, das das Spiel simuliert und die Namen der Personen ausgibt, die in jedem Schritt aus dem Spiel ausscheiden.

Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl n, die die Anzahl der am Spiel teilnehmenden Personen angibt. Die nächsten n Zeilen enthalten die Namen der Teilnehmer und die Zahl, die sie sich gemerkt haben. Es ist garantiert, dass die Namen eindeutig sind und die Zahlen positiv.

Das Programm soll in jedem Schritt des Spiels die Namen der Personen ausgeben, die das Spiel verlassen.

Eingabe	Ausgabe
5 Anna 6 Bob 8 Simon 1 Karen 10 Lucy 100	Simon Anna Bob Karen Lucy

Erläuterung:

Anna 6 (1, 2, 3, 6) ⇒ 4 Teiler

Bob 8 (1, 2, 4, 8) ⇒ 4 Teiler

Simon 1 (1) ⇒ 1 Teiler

Karen 10 (1, 2, 5, 10) ⇒ 4 Teiler

Lucy 100 (1, 2, 4, 5, 10, 20, 25, 50, 100) ⇒ 9

Constraints

To check your solution you need to sign in

Sign in to continue