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

@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тальные - попрошайничают. Это аксиома, братан. Так что не знаешь ты нифига, не обманывай хотя бы себя... нас то не получится, маловато хееехтелекта

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@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 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	12.07.2019, 17:17
	Yuri197, да в питоне вообще много трюков есть, которые внезапно узнаешь. Я в свое время был в шоке от a,b=b,a после джавы, где так сделать нельзя 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 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