Опасные ступеньки: количество способов

@Max aqq · Регистрация: 27.04.2019

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

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

Входные данные
В первой строке вводится одно натуральное число N (N ≤ 40): количество ступенек.

Во второй строке вводится одно натуральное число K (K ≤ N): количество опасных ступенек.

В третьей строке вводятся K различных натуральных чисел в диапазоне от 1 до N: номера опасных ступенек.

Выходные данные
Выведите одно число: количество способов попасть на N-ю ступеньку.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
n = int(fin.readline())
 
a, b = [int(x) for x in fin.readline().strip().split()]
 
F = [0] * (n - 1)
 
F[0] = 1
 
F[1] = 1
 
F[2] = 2
 
for i in range(3, n - 1):
 
if i != a-1 and i != b-1:
 
F[i] = F[i - 1] + F[i - 2]
 
print(F[-1], file=fout)

написал такой код, но выдает ошибку.почему?

@Welemir1 · 12.07.2019, 09:17

Сообщение от Max aqq

но выдает ошибку.почему?

потому что код не верный, ваш Кэп!
может сообщишь какую ошибку и в какой строке выдает? на первый взгляд с отступами проблема

@Max aqq · 12.07.2019, 13:26 **[ТС]**

15 строка IndentationError: expected an indented block

Добавлено через 1 минуту
когда на ней делаю отсуп на 17 такая же ошибка, а когда уже на 17 два отступа появляется NameError: name 'fin' is not defined

Yuri197 · 12.07.2019, 16:51

Сообщение от Max aqq

F = [0] * (n - 1)

А что вы этим хотели сказать?

@Welemir1 · 12.07.2019, 17:08

Сообщение от Yuri197

А что вы этим хотели сказать?

он хотел создать список из n-1 элементов равных 0, попробуй

Python
1
print([0]*3)

Max aqq, код у тебя явно не весь, видно что fin внезапно появляется сразу в первой строке, ищи откуда ты этот кусок выдрал и нормально проставь отступы. Вангую - это файл с входными данными

Yuri197 · 12.07.2019, 17:12

Сообщение от Welemir1

он хотел создать список из n-1 элементов равных 0

Любопытный способ. Я с таким не встречался.

@nikolayfedoroff · 12.07.2019, 17:16

Не хочу тебя огорчать, но это выдернутый код от другой задачи в модуле. В той, которую ты скинул, также даны точки, в которые наступать нельзя. Под нее я написал код, но он не проходит все тесты(тему я создал).

@Welemir1 · 12.07.2019, 17:17

Yuri197, да в питоне вообще много трюков есть, которые внезапно узнаешь. Я в свое время был в шоке от a,b=b,a после джавы, где так сделать нельзя

@Welemir1 · 13.07.2019, 11:14

Max aqq, попытки есть какие-то кроме куска чужого кода, который ты в прошлый раз показывал? хотя бы строки все запроси

@Max aqq · 13.07.2019, 19:34 **[ТС]**

попыток нет)

@Garry Galler · 13.07.2019, 19:53

Не по теме:

Сообщение от Max aqq

попыток нет)

Ты забыл создать темы в разделах Pascal\Delphi\Си\С#\Java\Fortran\LISP\Ha skell\Cobol... неважно в каком - ни одного языка ты все равно не знаешь и знать не будешь. А так хоть модераторам дашь поработать над удалением твоих однотипных тем, нарушающих правила форума.

@Max aqq · 14.07.2019, 15:36 **[ТС]**

хееех.с чего ты взял, что я не зна. ни одного языка? просто, если есть шанс получить правильный ответ без усилий, то почему бы его не использовать? а уж после неудачных попыток заполучить готовый код можно и написать что-то самому))

@Garry Galler · 14.07.2019, 22:07

Не по теме:

Сообщение от Max aqq

с чего ты взял, что я не зна. ни одного языка

Те, кто знают (хотя бы немного) - делают, оcтальные - попрошайничают. Это аксиома, братан. Так что не знаешь ты нифига, не обманывай хотя бы себя... нас то не получится, маловато хееехтелекта

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

@Max aqq 0 / 0 / 0 Регистрация: 27.04.2019 Сообщений: 38
	12.07.2019, 13:26 [ТС]
	15 строка IndentationError: expected an indented block Добавлено через 1 минуту когда на ней делаю отсуп на 17 такая же ошибка, а когда уже на 17 два отступа появляется NameError: name 'fin' is not defined 0

@nikolayfedoroff 1 / 1 / 0 Регистрация: 29.05.2019 Сообщений: 15
	12.07.2019, 17:16
	Не хочу тебя огорчать, но это выдернутый код от другой задачи в модуле. В той, которую ты скинул, также даны точки, в которые наступать нельзя. Под нее я написал код, но он не проходит все тесты(тему я создал). 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,664 Записей в блоге: 29
	12.07.2019, 17:17
	Yuri197, да в питоне вообще много трюков есть, которые внезапно узнаешь. Я в свое время был в шоке от a,b=b,a после джавы, где так сделать нельзя 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,664 Записей в блоге: 29
	13.07.2019, 11:14
	Max aqq, попытки есть какие-то кроме куска чужого кода, который ты в прошлый раз показывал? хотя бы строки все запроси 0

@Max aqq 0 / 0 / 0 Регистрация: 27.04.2019 Сообщений: 38
	13.07.2019, 19:34 [ТС]
	попыток нет) 0

@Max aqq 0 / 0 / 0 Регистрация: 27.04.2019 Сообщений: 38
	14.07.2019, 15:36 [ТС]
	хееех.с чего ты взял, что я не зна. ни одного языка? просто, если есть шанс получить правильный ответ без усилий, то почему бы его не использовать? а уж после неудачных попыток заполучить готовый код можно и написать что-то самому)) 0