描述
看,Alice和Bob又在玩游戏了。
游戏规则如下:
Alice在纸上写出N个整数a,Bob写出一个整数S。他们轮流从这N个数中取任意个,使得这些数的和等于S。Alice先取。轮到某个人不能取时,这个人就输了。问最后的获胜者是谁。注意:两个人不能有相同取法。
输入
首先输入一个整数T,表示有T组测试数据(T≤100)。
每组测试数据包含两行。第一行包含2个整数N(1≤N≤2000)和S(0≤S≤5000);第二行包含N个整数a(0<a≤100)。
输出
按照样例输出最后的获胜者。
样例输入
2
7 10
1 2 3 4 5 5 10
5 3
1 1 1 1 1
样例输出
Case 1:Alice
Case 2:Bob
Acm一道动态规划的入门题,还请大神指点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答
- tusong86 2016-04-15 05:15关注
他们轮流从这N个数中取任意个,使得这些数的和等于S
Alice取了数之后,Bob还能取吗,比如说1 2 3 4 5 5 10
Alice取了1,2,3,4,Bob还能取1,2,3,4吗解决 无用评论 打赏 举报
悬赏问题
- ¥17 pro*C预编译“闪回查询”报错SCN不能识别
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 Stata外部命令安装问题求帮助!
- ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 如何用python向钉钉机器人发送可以放大的图片?
- ¥15 matlab(相关搜索:紧聚焦)