#Z157. 谁能赢

谁能赢

题目描述

在一个变种的"100 game"中,两名玩家轮流从公共整数池中选择整数(整数范围为1到maxChoosableInteger),且每个整数只能被使用一次(不放回)。累计所有选择的整数之和,先使得累计和达到或超过desiredTotal的玩家获胜。假设两位玩家都采用最佳策略,判断先出手的玩家是否能稳赢。

输入描述

输入两个整数,分别为maxChoosableInteger和desiredTotal,其中maxChoosableInteger表示整数池中可选择的最大数,desiredTotal表示目标累计和。

输出描述

如果先出手的玩家能稳赢,则返回true;否则返回false。

输入样例

10 11

输出样例

false

数据范围

  • 1 ≤ maxChoosableInteger ≤ 20
  • 1 ≤ desiredTotal ≤ 1000