Пчелы труженицы
Не секрет, что самые трудолюбивые в мире - пчелы. Только некоторые труженицы пчелки присматривают за собранным медом. В нашем улье были установлены следующие правила.
Каждая пчела имела свою рабочую территорию, которая зависела от ее ранга.
Пчела первого ранга имела территорию 1 соту (шестиугольник), 2-го – 7 сот (одна сота и вокруг нее еще 6 сот), третьего ранга – 19 сот – одна сота + 6 сот вокруг + еще 12 сот вокруг. То есть в распоряжении пчелы K-того ранга была фигура, образованная из шестиугольников, радиусом K – шестиугольников.
Нумерация сот начинается с левой нижней соты, и происходит в направлении левой-нижней стороны по рядах (см. рисунок).
Для присмотра за каждой сотой пчелка двигается из соты под номером 1 к соте под номером N, но каждый раз другим путем, чтобы параллельно контролировать и остальные соты. Чтобы попасть из первой соты в N-тую пчелка решила двигаться одним из трех направлений: вверх, вверх-вправо и вниз-вправо. Сколькими способами пчелка с рангом K может попасть из соты с номером 1 в соту под номером N?
Технические условия
Входные данные
В единственной строке находится два числа K – ранг пчелы, и номер соты, в которую нужно попасть пчеле.
1 ≤ K ≤ 14
Выходные данные
Единственное число – количество способов.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 19% 42/52
Пример
Пример входных данных2 7 |
Пример выходных данных11 |
| ← Друзья Винни | Список задач | Выражение из цифр → |
