eolymp
bolt
Try our new interface for solving problems
Məsələlər

Странный Иосиф и Рыцари Круглого стола

Странный Иосиф и Рыцари Круглого стола

\includegraphics{https://static.e-olymp.com/content/2d/2d582cb9b11711d553749f68f113774e9e97e5ec.jpg} Старец Иосиф придумал новую игру. \textbf{N} людей сидят за круглым столом. Каждому участнику присваиватся порядковый номер, начиная с \textbf{1}. Два соседа имают последовательные номера, кроме первого и последнего. Иосиф называет два натуральных числа \textbf{X} и \textbf{Y} (\textbf{X} < \textbf{Y}). Круг разбивается на два круга: все участники с номерами отд \textbf{X+1} до \textbf{Y-1} садятся за новый круглый стол, а участники с номерами от \textbf{Y+1} до \textbf{N}, и от \textbf{1} до \textbf{X-1} садятся во второй круг. Участники под номерами \textbf{X+1} и \textbf{Y+1} получают новый номер "\textbf{1}" и соответственно в круге переномеровываются все участники. Если за столом остался \textbf{1} участник -- то он переходит в ложу для зрителей, а стол выбывает из участия в игре. Если за столом осталось \textbf{0} участников -- то стол также просто выбывает из игры. Иосиф продолжает называть по два числа, аналогичные действия происходят для всех столов, за которыми сидят участники. Он прододжает игру, пока остаются столы, за которыми сидят как минимум двое игроков. Иосиф спрашивает Вас: сколько в конце игры будет зрителей, ранее бывших участниками, и просит назвать их номера в начальной нумерации. \InputFile На вход подаются число \textbf{N} -- начальное количество людей (\textbf{4} ≤ \textbf{N} ≤ \textbf{10^5}), и \textbf{X}, \textbf{Y} -- натуральные числа, загаданные Иосифом (\textbf{1} ≤ \textbf{X} < \textbf{Y} ≤ \textbf{10^9}). \OutputFile В первой строке одно число -- количество зрителей, которые играли в игру и перешли в разряд зрителей. В следующей строке через пробел номера зрителей в начальной нумерации, в отсортированном по возрастанию порядке. Если таких зрителей нет, то вывести единственную строку, в которой записан \textbf{0}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 2 4
Çıxış verilənləri #1
3
1 3 7
Müəllif Остап Столярчук
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года