1959: 直播间红包雨抢券赛
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:979
解决:241
题目描述
双十一直播热潮中,主播为提升互动,推出 “红包雨抢券” 活动 —— 观众通过参与小游戏争夺 50 元无门槛券,规则公平透明,双方需凭策略取胜。
规则如下:
屏幕共掉落 n 个普通红包和 1 个陷阱红包,总共有 n+1 个红包(陷阱红包与普通红包外观无区别,仅在领取后触发规则)。
主播(先手)和观众(后手)轮流领取,每次可领 1、2 或 3 个红包(可能包含陷阱红包)。
若某方领取的红包中包含陷阱红包,则该方直接失去资格,对方获得 50 元券;若所有红包领完仍未触发陷阱,则抢到最后 1 个普通红包的人获胜。
已知陷阱红包在所有 n+1 个红包中是第 k 个被领取的(k 由系统随机生成,但双方都知道 k 的值)。
假设双方都采用最优策略,输入 n 和 k,判断观众能否获得 50 元券。若能,输出 "Got it!";否则输出 "Miss."。
输入
输入两个整数n,k,1≤n≤1000000,1≤k≤n+1。
输出
输出一行,若能观众获得这张 50 元券,输出 “Got it!”;否则输出 “Miss.”。
样例输入 复制
7 5
样例输出 复制
Got it!
提示
注意观察规律