原版战火星空中,有一架小飞机和一个 Boss,玩家控制小飞机来对 Boss 进行射击。然而,这种一对一的游戏已经让 XX 乏味,于是 XX 基于原版战火星空,将其加强创造了一款新版战火星空。
新版战火星空中,有 个 Boss 和 架小飞机。在游戏过程中,Boss 的位置不会改变,而小飞机在从 到 的线段以速度 匀速飞行,并在到达终点后从地图上消失;小飞机的子弹具有 的射程,在任意时刻,小飞机可以向在射程内的 Boss 射击;而为了使实力更加均衡,游戏还规定在任意时刻,每个 Boss 只能被一架小飞机作为目标射击;每架小飞机也有一个能量值 的限制,若某时刻小飞机向 个 Boss 射击,则每秒需要消耗 个单位的能量,所有能量消耗完之后小飞机不再能够进行射击。
在游戏开始前,XX 知道了所有 Boss 的位置,以及每架小飞机的飞行路线以及各项属性,他想知道所有 Boss 被攻击的总时间最大是多少,你能帮助他吗?