Игра на выбывание
Давайте сыграем в игру. Есть
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