A82474.立体炸弹
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
阿北的舰队有四条船,每条船有 n 个立体炸弹和 m 点装甲上限,作战预计总共 t 秒。每个立体炸弹每轮运转 12 秒会对包括自己在内的所有舰船的装甲造成 x 点伤害,如果装甲值因此降到 0 或以下则舰船被炸毁。每个维修装置每轮运转 10 秒能够维修 y 点装甲,但装甲无法超过上限。
立体炸弹和维修装置都从第0秒开始运转并自动循环运转,产生的伤害与维修都在每轮结束时计算,同一秒内先计算伤害,舰船未被炸毁则再计算维修。
阿北只是邪修配置,不是恐怖袭击,所以希望你能帮他算一算每条船至少需要准备多少个维修装置才能确保己方舰队不会被立体炸弹炸死。
注意每轮运转结束后都会立即开始新一轮,除非时间已经超过出预计时间。即使战斗已经结束,当前正在运转中的炸弹和维修装置仍然会运行完当前轮并产生伤害与维修。
输入格式
第一行输入三个整数,分别代表每条船有 n 个立体炸弹和 m 点装甲上限,作战预计总共 t 秒。
第二行输入两个整数,分别代表每个立体炸弹每轮的伤害 x 和每个维修装置每轮的维修量 y。
输出格式
输出一个整数,表示确保己方舰队不会被炸死所需维修装置的最小数量。如果无法保证,则输出 -1
。
输入输出样例
输入#1
1 13 100 5 3
输出#1
-1
输入#2
1 30 100 5 3
输出#2
6
说明/提示
样例解释
样例 1 在第 10 秒进行维修,但装甲无法超过上限,此时装甲仍为 13 点。在第 12 秒炸弹造成 4×1×5=20 点伤害,导致舰队被炸死。
样例 2 每轮炸弹造成 4×1×5=20 点伤害。如果只有 5 个维修装置每轮维修 15 点装甲,则在第 36 秒时刚好被炸死,装甲变化情况为 30−20+15−20+15−20=0 ,其中第 10 秒的维修超出上限实际并未产生变化。如果有 6 个维修装置,则 100 秒内装甲不会降到 0 或更低。
数据范围
1≤n≤10
100≤m≤2×105
10≤t≤103
1≤x,y≤500