|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1936. Полоска
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дана клетчатая полоска размером 1 × N клеток, а также номер начальной клетки K в ней (1 ≤ K ≤ N). Полоска заполняется последовательными натуральными числами от 1 до N следующим образом. Сначала в клетку с номером K пишется число 1. Каждое следующее число пишется либо сразу слева от уже заполненной части полоски, либо сразу справа. Например, число 2 можно написать либо в клетку K - 1, либо K + 1. Если слева свободных клеток уже не осталось, то можно писать только справа, и наоборот. Определите количество различных способов заполнить полоску. Например, при N=4, K=2 имеется всего три способа заполнения: 2 1 3 4, 3 1 2 4, 4 1 2 3. Входные данные Два натуральных числа N и K, каждое в отдельной строке. Выходные данные Выведите одно натуральное число – ответ. Система оценки Подзадача 1 (до 70 баллов): 1 ≤ N ≤ 20 Подзадача 2 (до 30 баллов): 20 < N ≤ 50 Примеры Входные данные 4 2 Выходные данные 3 Входные данные 5 1 Выходные данные 1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2019-2020 / | Классы 9-11 / |
| 1935. 3 - Дизъюнкция | 1936. | 1937. 5 - Камеры |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |