1541: 青蛙过河

如图所示，有一条河，左边一个石墩（A区）上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶（C区），还有h个石墩（D区），右边有一个石墩（B区），n只青蛙要国河，过河的规则为：

1. 石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙（不论大小）；

2. 青蛙可以：A->B,A->C,A->D,C->B,D->B,D->C,C->D；

3. 当一个石墩上有多只青蛙时，则上面的青蛙只能调到比它大1号的青蛙上面。

问题是：给出h，k，最多能有多少只青蛙可以过河？

图示如下：



 

输入文件中共有两行，每一行为一个整数和一个换行/回车符。l:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

第一行为河心的石墩数n（0<=n<=25）。

第二行为荷叶数m（0<=m<=25）。

输出文件中仅一行为一个数字和一个换行/回车符。该数字为在河心有n个石墩和m片荷叶时，最多能够过河的青蛙的只数。l:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

1
1

4