Игра на выбывание

Давайте сыграем в игру. Есть n человек, которые загадали случайное число. Они не знают правил игры — только вы знаете. Вы знаете, что на каждом этапе игры люди, у которых число с наименьшим количеством делителей, выбывают из игры. Вы спрашиваете у каждого их числа и должны сказать, кто покинет игру на каждом этапе. Они должны угадать правило игры. Ваша задача — написать программу, которая симулирует игру и выводит имена людей, покидающих игру на каждом этапе.

Первая строка ввода содержит одно целое число n — количество участников игры. Следующие n строк содержат имена участников и число, которое они запомнили. Гарантируется, что имена уникальны, а числа положительные.

Программа должна выводить имена людей, покидающих игру на каждом этапе игры.

Ввод

Вывод

5 Anna 6 Bob 8 Simon 1 Karen 10 Lucy 100

Simon Anna Bob Karen Lucy

Объяснение:

Anna 6 (1, 2, 3, 6) ⇒ 4 делителя

Bob 8 (1, 2, 4, 8) ⇒ 4 делителя

Simon 1 (1) ⇒ 1 делитель

Karen 10 (1, 2, 5, 10) ⇒ 4 делителя

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

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