TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1397
  • 問題
  • P1397【分类练习2.递归与递推】青蛙过河
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    有一条河,左边一个石墩(A区)上有编号为$1,2,3,4,\dots,n$的$n$只青蛙,河中有$k$个荷叶(C区),还有$h$个石墩(D区),右边有一个石墩(B区),如下图所示。

    $n$只青蛙要过河(从左岸石墩A到右岸石墩B),规则为:

    1. 石墩上可以承受任意多只青蛙,荷叶只能承受一只青蛙(不论大小);
    2. 青蛙可以:A→B(表示可以从A跳到B,下同),A→C,A→D,C→B,D→B,D→C,C→D;
    3. 当一个石墩上有多只青蛙时,则上面的青蛙只能跳到比它大1号的青蛙上面。

    你的任务是对于给出的$h,k$,计算并输出最多能有多少只青蛙可以根据以上规则顺利过河?

    入力形式

    两个整数$h$和$k$

    出力形式

    一个整数,表示最多青蛙数量

    サンプル入力

    2 3

    サンプル出力

    16

    ヒント

    数据范围:$0\le h,k\le 20$


    ソース  感谢nodgd发现题目没数据然后提供数据