1314: Тасування карт


Submit solution


Points:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

Карти в колоді пронумеровані від 1 до n(n≤54). Карта з номером 1 знаходиться зверху, а карта з номером n - знизу. Наступна операція проводиться до тих пір, поки колода міститиме не більше двох карт: верхня карта вилучається, а карту, яка знаходиться зверху, переміщають вниз колоди. Необхідно знайти послідовність карт, які були відкинуті та номер карти, яка залишилась.

Формат вхідних даних

Перший рядок кожного тесту містить число n(n≤54)- кількість карт в колоді. Останній рядок містить 0, який не оброблюється.

Формат вихідних даних

Для кожного тесту вивести два рядки. Перший рядок повинен містити послідовність карт, які були відкинуті, а другий – номер карти, яка залишилась. Формат виводу згідно прикладу.

Приклад вхідних даних

7
6
0

Приклад вихідних даних

1,3,5,7,4,2
6
1,3,5,2,6
4

Comments


  • 0
    amd
     commented on March 6, 2018

    Формат виводу згідно прикладу 1, 3, 5, 7, 4, 2 В тестах 1,3,5,7,4,2


    • 0
      zvit
       commented on March 6, 2018

      зайві пропуски при перевірці ігнорувалися... Зараз тести та умова синхронізовані ;) Дякую