CF14E.Camels

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Bob likes to draw camels: with a single hump, two humps, three humps, etc. He draws a camel by connecting points on a coordinate plane. Now he's drawing camels with tt humps, representing them as polylines in the plane. Each polyline consists of nn vertices with coordinates (x1,y1)(x_{1},y_{1}) , (x2,y2)(x_{2},y_{2}) , ..., (xn,yn)(x_{n},y_{n}) . The first vertex has a coordinate x1=1x_{1}=1 , the second — x2=2x_{2}=2 , etc. Coordinates yiy_{i} might be any, but should satisfy the following conditions:

  • there should be tt humps precisely, i.e. such indexes jj ( 2<=j<=n12<=j<=n-1 ), so that y_{j-1}<y_{j}>y_{j+1} ,
  • there should be precisely t1t-1 such indexes jj ( 2<=j<=n12<=j<=n-1 ), so that y_{j-1}>y_{j}<y_{j+1} ,
  • no segment of a polyline should be parallel to the OxOx -axis,
  • all yiy_{i} are integers between 1 and 4.

For a series of his drawings of camels with tt humps Bob wants to buy a notebook, but he doesn't know how many pages he will need. Output the amount of different polylines that can be drawn to represent camels with tt humps for a given number nn .

输入格式

The first line contains a pair of integers nn and tt ( 3<=n<=203<=n<=20 , 1<=t<=101<=t<=10 ).

输出格式

Output the required amount of camels with tt humps.

输入输出样例

  • 输入#1

    6 1
    

    输出#1

    6
    
  • 输入#2

    4 2
    

    输出#2

    0
    

说明/提示

In the first sample test sequences of yy -coordinates for six camels are: 123421, 123431, 123432, 124321, 134321 и 234321 (each digit corresponds to one value of yiy_{i} ).

首页