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

Zəhmətkeş arılar

Zəhmətkeş arılar

\includegraphics{https://static.e-olymp.com/content/c7/c72d07e8aee2549af24f776e230e3edd9858ab6d.jpg} Sirr deyil ki, dünyada ən zəhmətsevər canlı arılardır. Bu zəhmətkeş arılardan yalnız bəziləri bal toplanması işinə nəzarət edir. Bizim məsələdə aşağıdakı aşağıdakı qaydalar müəyyənləşdirilmişdir: Rütbəsindən asılı olaraq hər bir arının öz iş sahəsi var. \textbf{1}-ci dərəcəli arılar \textbf{1} şan (altıbucaqlı), \textbf{2}-ci dərəcəli arılar \textbf{7} şan (bir şan və onun ətrafında \textbf{6} şan), \textbf{3}-cü dərəcəli arılar \textbf{19} şan, bir şanı, onun ətrafında \textbf{6} şan və \textbf{12} şan da onların ətrafındakı kimi sahələrə malikdirlər. Başqa sözlə, \textbf{K}-cı dərəcəli arının sərancamında altıbucaqlılardan ibarət \textbf{K }radiuslu altıbucaqlıdır. Şanların nömrəsi sol aşağı şandan başlayır və sol aşağı tərəfdəki sıra istiqaməti ilə davam edir (şəklə bax). Hər şana baxmaq üçün arı \textbf{1} nömrəli şandan \textbf{N} nömrəli şana doğru hərəkət edir. Amma paralel olaraq qalan şanlara da göz yetirmək üçün hər dəfə başqa yolla. Birinci şandan \textbf{N}-ci şana düşmək üçün arı üç istiqamətdən birindən istifadə etməyi qərara aldı: yuxarı, yuxarı-sağ və aşağı-sağ. \textbf{K} dərəcəli arı \textbf{1} nömrəli şandan \textbf{N} nömrəli şana neçə üsulla düşə bilər? \InputFile Bir sətirdə iki ədəd - \textbf{K} arının rütbəsi və arının düşməli olduğu şanın nömrəsi verilir(\textbf{1} ≤ \textbf{K} ≤ \textbf{14).} \OutputFile Bir ədəd -- üsulların sayı verilir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 7
Çıxış verilənləri #1
11