//求助
题目描述
梦梦有 位士兵,每个士兵敏捷值为 。
你要带领士兵从线段的 点到 点,初始时你和士兵都在 号点
线段上有 个陷阱, 代表第 个陷阱的位置, 为危险等级(当士兵移动至 且 ,就会被杀死,陷阱无法伤害你)。当你走到 时,可以解除这个陷阱。
你要选择一些士兵,并在 秒内带着士兵走到 点,你可以进行以下操作:
若你的位置是 ,则可以耗费 秒走到 或 。
若你和一些其他的士兵的位置均为 ,则你可以选择和其中的一些士兵,一起走到 或 ,但不能让士兵处于危险之中。
若你的位置是 ,并且满足 ,你可以解除这个陷阱(不花费时间)。
在操作后,你和小队的坐标都应为整数。
你必须选择尽可能多的士兵,在 秒内把它们从 点带到 点。