|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1936. Band
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2019-2020 / | Forms 9-11 / |
| 1935. 3 - Disjunction | 1936. | 1937. 5 - Cameras |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |