2024-01-13 12:31 北京动视元科技有限公司_产品中心_研发工程师 发布于北京
发布于北京 关注
2024-01-13：现在有一个打怪类型
2024-01-13：用go语言，现在有一个打怪类型的游戏，这个游戏是这样的，你有n个技能，
每一个技能会有一个伤害，
同时若怪物小于等于一定的血量，则该技能可能造成双倍伤害，
每一个技能最多只能释放一次，已知怪物有m点血量。
现在想问你最少用几个技能能消灭掉他(血量小于等于0)。
技能的数量是n，怪物的血量是m，
i号技能的伤害是x[i]，i号技能触发双倍伤害的血量最小值是y[i]。
1 <= n <= 10，
1 <= m、x[i]、y[i] <= 10^6。
#福大大架构师每日一题#
#Go语言#
每一个技能会有一个伤害，
同时若怪物小于等于一定的血量，则该技能可能造成双倍伤害，
每一个技能最多只能释放一次，已知怪物有m点血量。
现在想问你最少用几个技能能消灭掉他(血量小于等于0)。
技能的数量是n，怪物的血量是m，
i号技能的伤害是x[i]，i号技能触发双倍伤害的血量最小值是y[i]。
1 <= n <= 10，
1 <= m、x[i]、y[i] <= 10^6。
#福大大架构师每日一题#
#Go语言#
2024-01-13
在牛客打卡938天，今天也很努力鸭！
全部评论
相关推荐
点赞 评论 收藏
分享
查看19道真题和解析 点赞 评论 收藏
分享
查看3道真题和解析 点赞 评论 收藏
分享