传统题 1000ms 256MiB

何不打个表?

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

上一场招新赛wl发现了有不少人打比赛居然不带纸币?那怎么做题?

打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?打比赛居然不带纸笔!?

同样发现了有不少人做题没思路时就发呆,怎么不打个表看看呢?

何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??何不打个表看看??

这次好心的wl为了检查是否还会有那么多不会比赛的特意出了一道题

题目

rtrt 哥哥和他的队友正在玩一个叫做“RGBRGB”的卡牌类游戏。游戏规则是这样的: 共有三种颜色的卡牌, 不同颜色的卡牌效果如下

  • 红牌 攻击敌方, 如果未被敌方的蓝牌防御, 则扣除对方 11 血;
  • 蓝牌 防御本回合敌方的攻击, 若对方本回合未攻击, 则无事发生, 卡牌效果不能延续到下回合;
  • 绿牌 回复自身 11 血.

每回合的开始, 双方会各从牌堆中抽取一张牌, 抽到每种颜色卡牌的概率是相等的. 抽卡完成后, 双方同时使用自己抽到的卡牌, 根据卡牌的效果, 进行加血/扣血操作. 就这样进行若干回合, 哪方的血量先归 00 , 则对方获胜, 若同时双方血量同时归 00 , 则平局. 显然, 这个游戏可能永远不会结束, rtrt 哥哥想知道有多少种情况能在 55 回合内结束游戏 ??

输入

输入第一行包含两个整数 nn , mm (1n,m102)(1 \leq n,m \leq10​^2)。分别代表 rtrt 哥哥和他的队友初始的血量。

输出

输出一个整数 xx 。代表有 xx 种情况,能在 55 回合内结束游戏。

样例

5 5
1

样例解释

只有 55 个回合,每个回合双方都抽到红牌,才能在第 55 回合结束游戏。

2023ACM新生积分赛 Round #6

已参加
状态
已结束 (已参加)
规则
ACM/ICPC
题目
10
开始于
2023-11-25 13:00
结束于
2023-11-25 18:09
持续时间
5.2 小时
主持人
参赛人数
43