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

Гра "Ряд фішок"

Гра "Ряд фішок"

Скiнченну кiлькiсть фiшок розташовано в ряд i вiдповiдним чином занумеровано послiдовними натуральними числами, починаючи з \textbf{1}. Два гравцi по черзi забирають довiльнi одну або двi фiшки, розташованi поруч (номери яких вiдрiзняються на \textbf{1}). Переможцем вважають того, хто: (1) зробить останнiй хiд; (2) примусить суперника зробити останнiй хiд. Створiть програму, яка для довiльного варiанту гри (1) чи (2) i довiльної позицiї гри визначає всi виграшнi ходи - акi ходи, що ґарантують виграш (за умови правильного продовження гри зi свого боку) незалежно вiд ходiв суперника. \InputFile Мiстить у вказаному порядку: число \textbf{1} або \textbf{2} - варiант гри; номери наявних фiшок, якi меншi за \textbf{18}. \OutputFile Перший i другий рядки мають мiстити в порядку зростання номери фiшок, забравши якi по однiй або разом з наступною по двi вiдповiдно гравець робить виграшний хiд з позицiї, заданої вхiдними даними. Якщо таких ходiв немає, то вiдповiдний рядок порожнiй. Кожний непорожнiй рядок закiнчується одним пропуском i ознакою кiнця рядка.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 1 2 3 4
Çıxış verilənləri #1
2