ГЖО 7-8 класс 2019 год


Задача G. Камень… Ножницы… Бумага...

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

$N + 1$ роботов будут участвовать в турнире по камень-ножницы-бумага и один из роботов ваш. В этом турнире каждый робот использует программу, представляющую собой серию ходов, каждый из которых должен быть одним из следующих: 'R'(камень), 'P'(бумага) или 'S'(ножницы). Бумага побеждает камень, камень побеждает ножницы, ножницы побеждает бумагу. Когда играет два робота, побеждает тот, кто первым сделал выигрышный ход. В начале каждый робот делает первый ход своей программы. Если ходы у них различны, один из них побеждает по правилам игры. Если ходы одинаковые, каждый робот выполняет следующий ход своей программы и т.д. Когда робот сделал последний ход своей программы и ему необходимо сделать следующий ход, то он делает первый ход своей программы. Если игра идет бесконечно долго, объявляется ничья. Вы случайном образом узнали программы своих $N$ соперников. Сделайте программу для своего робота, чтобы ваш робот мог победить любого другого робота.
Формат входного файла
В первой строке находится одно целое число $N(1 <= N <= 100)$ — количество ваших соперников. В следующих $N$ строках находятся по одной строке $C_i(1 <= |C_i| <= 100)$ — программы ваших соперников. $C_i$ состоит из букв 'R', 'P', 'S'.
Формат выходного файла
Если не существует победной программы для вашего робота, выведите "IMPOSSIBLE". Иначе, выведите победную программу для своего робота. Длина вашей программы не должна превосходить $10^4$. Гарантируется, что если ответ существует, то существует ответ длиной не более $10^4$. Если существует несколько ответов, выведите любой из них.
Примеры:
Вход
3
R
S
P
Ответ
IMPOSSIBLE
Вход
1
RP
Ответ
P
Вход
2
RP
S
Ответ
RPP
( Temirlan Satylkhanov )
посмотреть в олимпиаде

Комментарий/решение:

  0
2019-10-20 19:24:11.0 #

показать/скрыть код