eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

\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}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
8 2 4
Выходные данные #1
3
1 3 7
Автор Остап Столярчук
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года