Фишки

@netzer01 · Регистрация: 23.07.2021

Студворк — интернет-сервис помощи студентам

Дана полоска из клеток, пронумерованных от 1 до N. На каждом ходе разрешено поставить фишку на клетку (если её там еще нет) или снять фишку с клетки (если она там есть). При этом, можно выбрать не любую клетку, а только клетку под номером 1 или клетку, следующую за самой первой фишкой.
Изначально полоска пуста. Требуется занять все клетки.

Входные данные
С клавиатуры вводится натуральное число N (1 ≤ N ≤ 10).

Выходные данные
Требуется вывести последовательность номеров клеток, с которыми совершается действие. Если фишка снимается, то номер клетки должен выводиться со знаком минус. Количество действий не должно превышать 10^4. Если существует несколько возможных решений задачи, то разрешается вывести любое.

Примеры

Ввод
3
Вывод
1 2 -1 3 1

Не могу понять, где ошибка в моем решении

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def fin(n):
    global ans
    ans.append(1)
    i = 1
    z = 1
    while z != n:
        i += 1
        ans.append(i)
        ans.append(1-i)
        z += 1
    n -= 2
    if n >= 1:
        ans.pop(len(ans)-1)
        fin(n)
    else:
        if ans[len(ans)-1] < 0:
            ans.pop(len(ans)-1)
        print(*ans)
n = int(input())
ans = []
fin(n)

@Gdez · 15.08.2021, 18:45

netzer01, пролистай вниз...

@netzer01 · 15.08.2021, 19:01 **[ТС]**

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

@Gdez · 15.08.2021, 20:10

netzer01, хорошо:
*условие - на "1" клетку и снимать и ставить можно в любое время
Допустим 5 клеток
1. -> 1
"1----"
2. Либо снять фишку за первой слева , либо поставить на следующую за первой слева клетку -> 2
"12---"
3. Либо снять фишку за первой слева , либо поставить на следующую за первой слева клетку (Она занята) -> "-1"
"-2---"
4. (То же условие) - снимать "2" смысла нет -> "3"
"-23--"
5. (То же условие) - снимать "3" смысла нет; ставить после "2" на "3" - занято -> по *условию можно ставить на "1"
"123--"
6. (То же условие) - ставить нельзя - "2" занято -> снимаем "-2" (за первой слева)
"1-3--"
7. (То же условие) - ставить "2" смысла нет -> снимаем "-1"
"--3--"
8. (То же условие) - снимать "3" смысла нет; ставить "1" пока тоже смысла нет -> ставим "4"
"--34-"
9. пп.1 и 2
"1-34-"
"1234-"
10. Либо ставить на "2" (занято); снимать "2" смысла нет (было) -> снимаем "-1"
"-234-"
11. Либо ставить "1" (было); ставить "3" (занято) -> снимаем "-3"
"-2-4-"
12. Либо ставим "3" (было); снимать нечего -> ставим "1"
"12-4-"
13. Ставить "2" нельзя -> снимаем "-2"
"1--4-"
14. Ставить "2" (было) -> снимаем "-1"
"---4-"
15. Ставить "1" (было) -> ставим "5"
"---45"
16. пп 1-5:
"1--45"
"12-45"
"-2-45"
"-2345"
"12345"

@netzer01 · 15.08.2021, 20:26 **[ТС]**

это не отвечает на вопрос где ошибка в моем решении

@Gdez · 15.08.2021, 21:09

netzer01,

ответ через мою программу совпадает с ответом уже проверенных по этой теме прог

Не совпадает - проверь еще раз

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Киев стоит - украинская песня zorxor 28.01.2026 wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@Gdez 8849 / 4501 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	15.08.2021, 18:45
	netzer01, пролистай вниз... 0

@netzer01 0 / 0 / 0 Регистрация: 23.07.2021 Сообщений: 8
	15.08.2021, 19:01 [ТС]
	Так проблема в том, что ответ через мою программу совпадает с ответом уже проверенных по этой теме прог, но задание все равно не засчитывается 0

@Gdez 8849 / 4501 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	15.08.2021, 20:10
	Сообщение было отмечено netzer01 как решение Решение netzer01, хорошо: условие - на "1" клетку и снимать и ставить можно в любое время Допустим 5 клеток 1. -> 1 "1----" 2. Либо снять фишку за первой слева , либо поставить на следующую за первой слева* клетку -> 2 "12---" 3. Либо снять фишку за первой слева , либо поставить на следующую за первой слева клетку (Она занята) -> "-1" "-2---" 4. (То же условие) - снимать "2" смысла нет -> "3" "-23--" 5. (То же условие) - снимать "3" смысла нет; ставить после "2" на "3" - занято -> по *условию можно ставить на "1" "123--" 6. (То же условие) - ставить нельзя - "2" занято -> снимаем "-2" (за первой слева) "1-3--" 7. (То же условие) - ставить "2" смысла нет -> снимаем "-1" "--3--" 8. (То же условие) - снимать "3" смысла нет; ставить "1" пока тоже смысла нет -> ставим "4" "--34-" 9. пп.1 и 2 "1-34-" "1234-" 10. Либо ставить на "2" (занято); снимать "2" смысла нет (было) -> снимаем "-1" "-234-" 11. Либо ставить "1" (было); ставить "3" (занято) -> снимаем "-3" "-2-4-" 12. Либо ставим "3" (было); снимать нечего -> ставим "1" "12-4-" 13. Ставить "2" нельзя -> снимаем "-2" "1--4-" 14. Ставить "2" (было) -> снимаем "-1" "---4-" 15. Ставить "1" (было) -> ставим "5" "---45" 16. пп 1-5: "1--45" "12-45" "-2-45" "-2345" "12345" 0

@netzer01 0 / 0 / 0 Регистрация: 23.07.2021 Сообщений: 8
	15.08.2021, 20:26 [ТС]
	это не отвечает на вопрос где ошибка в моем решении 0

Фишки

Решение