Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 H: mushoukutensei
问题 H: mushoukutensei
时间限制:
1 Sec
内存限制:
128 MB
提交:
65
解决:
4
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
激战 !?神
Rudeus为了打败?神,准备了n个技能,每个技能的伤害为ai,每个技能的冷却时间为bi,不同技能可以同时释放并且可以在冷却好的瞬间完成释放,?神有一层斗气(类似于防护罩),斗气的血量为h,请问Rudeus需要多久才能破防?神?
输入
第一行输入两个整数n,h(1<=n<=500,1<=h<=1e9)
第二行n个整数ai表示第i个技能的伤害(1<=ai<=1000)
第三行n个整数bi代表第i个技能的冷却时间(0<=bi<=1000)
输出
输出什么时候能把?神破防
样例输入
Copy
2 10 2 2 2 5
样例输出
Copy
5
提示
样例中第0秒能释放两个技能造成4伤害 第2秒能放第一个技能造成2伤害 第4秒能放出第一个技能造成2伤害 第五秒能放出第二个技能造成2伤害,此时h降为0所以答案为5