Время

14:49:41
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Пчелы труженицы

prb70   Не секрет, что самые трудолюбивые в мире - пчелы. Только некоторые труженицы пчелки присматривают за собранным медом. В нашем улье были установлены следующие правила.

   Каждая пчела имела свою рабочую территорию, которая зависела от ее ранга.

   Пчела первого ранга имела территорию 1 соту (шестиугольник), 2-го – 7 сот (одна сота и вокруг нее еще 6 сот), третьего ранга – 19 сот – одна сота + 6 сот вокруг + еще 12 сот вокруг. То есть в распоряжении пчелы K-того ранга была фигура, образованная из шестиугольников, радиусом K – шестиугольников.

   Нумерация сот начинается с левой нижней соты, и происходит в направлении левой-нижней стороны по рядах (см. рисунок).

   Для присмотра за каждой сотой пчелка двигается из соты под номером 1 к соте под номером N, но каждый раз другим путем, чтобы параллельно контролировать и остальные соты. Чтобы попасть из первой соты в N-тую пчелка решила двигаться одним из трех направлений: вверх, вверх-вправо и вниз-вправо. Сколькими способами пчелка с рангом K может попасть из соты с номером 1 в соту под номером N?


Технические условия

   Входные данные

   В единственной строке находится два числа K – ранг пчелы, и номер соты, в которую нужно попасть пчеле.  

   1K14

   Выходные данные

   Единственное число – количество способов.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 19% 42/52

Пример

Пример входных данных

2 7

Пример выходных данных

11


← Друзья Винни Список задач Выражение из цифр →