eolymp
bolt
Try our new interface for solving problems
Məsələlər

Клуб веселых и находчивых

Клуб веселых и находчивых

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Во всех школах и вузах России школьники и студенты любят играть в КВН. А в КВН есть обязательное "домашнее задание", когда вся команда или часть команды участвуют в веселом представлении. В этом году наша любимая команда нашей любимой гимназии решила начать "домашнее задание" тем, что N ребят по росту выстраиваются в шеренгу, размахивая транспарантами и воздушными шариками. Понятно, что в шеренге мальчики и девочки стоят вперемешку - в соответствии со своим ростом. Транспаранты и шарики КВН-щики будут держать в руках и размахивать ими во время представления.

Идея просто отличная, но, к сожалению, транспаранты получились достаточно большими, и капитан команды решил, что "сильный пол должен быть сильным" и, следовательно, каждый такой плакат должны держать два мальчика, которые в шеренге стоят рядом. Две девочки такой плакат не удержат, как, впрочем, и стоящие рядом мальчик и девочка.

И теперь капитана очень интересует один вопрос - сколько существует разных вариантов расстановки в шеренгу мальчиков и девочек, удовлетворяющих следующим условиям:

  1. Ровно N учеников становится в шеренгу,

  2. Ровно K плакатов должны держать ребята,

  3. Если рядом стоят два мальчика, то они должны оба держать плакат, один левой, второй правой рукой.

  4. Если мальчик стоит в окружении двух мальчиков, то он и левой и правой рукой держит плакаты,

  5. Если слева (справа) от мальчика стоит девочка, то левой (правой) рукой он плакат не держит,

  6. Если слева (справа) от мальчика никого нет, то левой (правой) рукой он плакат не держит.

Например, если в шеренгу становятся 5 учеников, которые должны держать 2 транспаранта, то существует 6 вариантов расстановки, которые представлены на рисунке.

Giriş verilənləri

Входной файл содержит два целых числа N и K - количество учеников в шеренге и количество транспарантов. Известно, что N и K выбраны таким образом, что результат поместится в 32-разрядное целое число.

Çıxış verilənləri

Вывести одно число - ответ на задачу.

Nümunə

Giriş verilənləri #1
5 2
Çıxış verilənləri #1
6
Mənbə Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год