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%
- 上传者