首页 > 试题广场 >

击败魔物

[编程题]击败魔物
  • 热度指数：1132 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
薯队长来到了迷宫的尽头，面前出现了N只魔物，Hi表示第i只魔物的血量，薯队长需要在T个回合内击败所有魔物才能获胜。每个回合薯队长可 以选择物理攻击一只魔物，对其造成1点伤害（物理攻击次数无上限）;        或者消耗1点法力释放必杀技对其造成固定X点伤害（薯队长开始拥有M 点法力）。问X至少多大，薯队长才有机会获胜；如果无论如何都无法在T回合内获胜，则输出-1 

输入描述:
第一行三个整数分别表示：N，T，M 第二行有N个整数：H1，H2，H3...HN 


输出描述:
输出一个整数，表示必杀技一次最少造成多少固定伤害 
示例1

输入

3 4 3
5 2 1

输出

3

备注:
对于50%的数据： 0<N<10^3 0<T<10^3 0<=M<=T 0<Hi<10^4
对于100%的数据 0<N<10^5 0<T<10^5 0<=M<=T 0<Hi<10^7
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 iOS工程师 安卓工程师 前端工程师 算法工程师 测试开发工程师 小红书 2020 Java工程师
上传者：小小
难度：
13条回答 6305浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号