Contest.uni-smr.ac.ru :: Programming contests in Samara
Русская версия || English version
Login:
Password:
Forget password?
 example: Bill Gates
 






Задача F. Боян.

Задачу добавил: DK

Успешно сдано решений: 11

источник: http://acm.sgu.ru/

 

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

 

Входной файл.
В файле единственная число S (1 <= S <= 20).

 

Выходной файл.
Ответ задачи - сколько существует "баянов" длины S.

 

Пример 1.

input.txt:
1

output.txt:
10

 

Пример 2.

input.txt:
3

output.txt:
715

 

Подсказка:
A. Все что Вы скажете может быть использовано как боян.
Б. Незнание бояна не освобождает от ответственности.
В. Если вы не в курсе, один из видов верблюдов называется "dromedaries", и именно такого типа билеты нравились Васе в прошлый раз.

Submit

Задать вопрос жюри по этой задаче