Question

ержится целое число N (2 ≤ N ≤ 109) — начальное количество чисел на доске.

Во второй строке содержится целое число X (1 ≤ X ≤ N) — число, которое должно остаться в конце игры.

Выходные данные
Выведите последовательность целых чисел, состоящую из чисел 1 и 2 — ходов Васи. Число 1 означает, что Вася стирает все числа на нечётных позициях, число 2 — на чётных.

Каждый ход Васи выводите на отдельной строке.

Система оценки
В этой задаче 20 тестов, не считая тестов из условия. За каждый пройденный тест будет начисляться 5 баллов.

На тесты наложены следующие ограничения:

Номера тестов

Дополнительные ограничения

1 – 2

Тесты из условия

3 – 10

N ≤ 1000

11

X = 1

12 – 14

X = N

15 – 22

без дополнительных ограничений

Answer 1

Ответ:

n, result = int(input()), int(input())

spis = list(range(1, n + 1))

while spis != [result]:

  index = spis.index(result) + 1

  if index % 2 != 0:

      spis = list(filter(lambda x: spis.index(x) % 2 == 0, spis))

      print(2)

  else:

      spis = list(filter(lambda x: spis.index(x) % 2 != 0, spis))

      print(1)

Объяснение:

python 3.0

40 баллов