Problem 6E. 抽卡大师

Problem 6E. 抽卡大师

Problem 6E. 抽卡大师

时间限制:1s

空间限制:256MB

题目背景

你 和 \(tsingpig\) 在给定的一组卡池中轮流抽卡。

题目描述

题目描述

给定一个数\(mx\) ,表示卡池由\([1, mx]\) 区间中所有的整数构成,每个整数在卡池中只出现一次。

游戏开始时,公共点数为0。给定正整数\(mx\), 卡池由区间\([1, mx]\) 中的所有整数构成,每个整数只在卡池中出现一次。

你们轮流从卡池中 不放回任意 抽一张卡,并将卡的面值 累加到公共点数上

先让公共点数达到(大于等于)目标点数\(target\) 的玩家获胜。

假设双方的表现都最佳,你先开始抽卡。如果你一定能获胜,输出True,否则输出False

如果抽完所有卡片仍然无法达到目标分数,认为你不能获胜。

输入格式

两个正整数\(mx\) 和\(target\),\(target\) 表示获胜的公共点数。

输出格式

如果你 一定能赢 ,输出True;否则输出False。

样例输入 1

10 11

样例输出 1

False

样例输入 2

4 11

样例输出 2

False

抽完所有卡片,都无法达到11

数据范围及限制

对于全部数据,\(mx \in [2, 20]\), \(target \in [1, 300]\)

信息

ID
1547
难度
8
分类
(无)
标签
(无)
递交数
17
已通过
3
通过率
18%
上传者

相关

在下列比赛中:

2023秋 悬赏令第六周