Фишки

@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,

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

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

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@Gdez 8851 / 4502 / 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 8851 / 4502 / 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

Фишки

Решение