BonYseT
11.09.2022 19:30

Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
На столе лежит кучка из N камней. Двое по очереди делают ходы. За один ход игрок должен разделить каждую кучку, в которой больше одного камня, на две кучки. Проигрывает игрок, после хода которого во всех кучках будет по одному камню. Может ли первый игрок играть так, чтобы выиграть вне зависимости от ходов второго игрока. Каким должен быть его первый ход в таком случае?

Формат ввода
Вводится одно натуральное число N (2 ≤ N ≤ 1000).

Формат вывода
Выведите одно число - количество камней, которые должен отложить в меньшую кучку на первом ходу первый игрок, чтобы выиграть. Если выиграть первый игрок не может, выведите число -1.

Пример 1
Ввод Вывод
3
1
Пример 2
Ввод Вывод
2
-1

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
zadykamova
02.08.2020 17:36

Во-первых, электронная почта является очень удобной, учитывая скорость передачи сообщений. Отправляя письмо в любую точку планеты с любого места расположения, можно быть уверенным, что сообщение дойдет до своего адресата в течении нескольких секунд. Это есть очень большой плюс, учитывая современный ритм жизни.

Во-вторых, с электронной почты можно отправлять различного типа информацию в разных объемах и размерах. Можно пересылать любые файлы, например, фотографии, музыкальные произведения, текстовые файлы, презентации, видео и другие различные виды информационных сообщений. Главное, чтобы компьютер Ваш и Вашего собеседника поддерживал данные программы.

Третье преимущество заключается в том, что пользоваться электронной почтой невероятно легко и удобно. Это могут делать даже дети. Можно общаться с человеком по ту сторону экрана, не вставая с дивана или стула, не выходя из дома.

0,0(0 оценок)
Ответ:
мага092
14.09.2021 17:45

n, x = map(int, input().split())

array = ['0'] + list(i for i in range(1, n+1))

while array[1] != x:

   if array.index(x) % 2 == 0:

       for g in range(1, len(array)):

           if g % 2 != 0:

               array[g] = ''

       print("стереть все числа, стоящие на нечётных позициях")

   else:

       for g in range(1, len(array)):

           if g % 2 == 0:

               array[g] = ''

       print("стереть все числа, стоящие на чётных позициях")

   array = list(filter(bool, array))

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота