题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
卡牌游戏II

题目题干

【题目描述】

小明在玩一种卡牌游戏,他有 n 张卡牌,每张卡牌上写着一个正整数 ai,表示该卡牌对敌人的伤害值,即打出这张卡牌会使敌人的血量减少 ai。已知敌人的血量为 b,当敌人的血量小于等于 0 时,小明就取得了胜利。Tsz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小明需要按照顺序依次使用每张牌,对敌人造成伤害。小明想知道他使用了多少卡牌之后就可以取得胜利了。如果用光所有卡牌,依然不能取得胜利,需要输出 −1。Tsz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行,两个空格隔开的正整数n,b(1≤n≤105,1≤b≤1018),分别为卡牌的数目和敌人的血量;Tsz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行,n个空格隔开的整数 ai(1≤ai≤109),为每张卡牌的伤害值;小明会按照读入的卡牌的顺序出牌。Tsz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出一行,包含一个整数,表示小明需要使用的卡牌数目。如果用光所有卡牌,依然不能击退敌人,输出 −1。Tsz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3 5
2 3 4

【输出样例】

2

答案解析

相关题目

日记第几天【题目描述】 小明每天都坚持写日记,突然有一天小明在想,我今年写了多少篇日记了?一篇一篇的数好麻烦,没办法小明只能把这个艰难的问题交给聪明的你来解决。 【输入】 输入三个整数y,m,d分别
卡牌游戏 II【题目描述】 小明在玩一种卡牌游戏,他有 n 张卡牌,每张卡牌上写着一个正整数 ai,表示该卡牌对敌人的伤害值,即打出这张卡牌会使敌人的血量减少 ai。已知敌人的血量为 b,当敌人的血量
查分程序【题目描述】 尼克,格莱尔等5位同学进行了一次信息学测试,试编一程序,实现查分功能。先输入成绩,然后输入学号输入相应的成绩。 【输入】 a1∼a5的成绩,并输入学号1∼5。 【输出】 输出
平衡数【题目描述】 平衡数:如果正整数 x 的每一位数字 d 恰好在 x 中出现了 d 次,则认为 x 是平衡数。例如 x=122,其中 对于百位数 d=1,其中 1 在 122 中总共出现了 1 
纸杯猜数【题目描述】 你和小华正在玩纸杯猜数游戏。 小华在桌面上扣放了一排n�个纸杯,依次标号为1∼n1∼�。每个纸杯内侧写有一个数字。 小华先将每个纸杯上的数字告诉小明,然后他快速的进行了如下m
老鹰捉小鸡【题目描述】 狐狸老师和格莱尔等5位小朋友玩老鹰捉小鸡的游戏,狐狸老师当老鹰,排在第一位的小朋友当“母鸡”,其他4位小朋友当“小鸡”。但是“母鸡”很辛苦,所以过一段时间“母鸡”需要排到队伍最
向量点积计算【题目描述】 在线性代数、计算几何中,向量点积是一种十分重要的运算。 给定两个 n 维向量a→ =(a1,a2,a3,...,an)和b→=(b1,b2,b3,...,bn),求点积a
平移数据【题目描述】 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 【输入】 第一行为数组a的元素个数; 第二行为n个小于1000的正整数。 【输出】 平移后的数组元素,每个
插入元素【题目描述】 在一个数组的第x个位置插入一个新的数y。 【输入】 有四行 第一行有一个整数n ( 5≤n≤10); 第二行有n个整数; 第三行有一个整数x,为要插入的位置 第四行有一个
删除元素【题目描述】 把一个数组的第x个位置的元素删除掉。 【输入】 有三行 第一行有一个整数n( n≤10); 第二行有n�个整数; 第三行有一个整数x,为要删除的位置。 【输出】 更新后

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢