调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
困难
相关标签
相关企业

各位勇者请注意,力扣太空城发布陨石雨红色预警。

太空城中的一些舱室将要受到陨石雨的冲击,这些舱室按照编号 0 ~ N 的顺序依次排列。为了阻挡陨石损毁舱室,太空城可以使用能量展开防护屏障,具体消耗如下:

  • 选择一个舱室开启屏障,能量消耗为 2
  • 选择相邻两个舱室开启联合屏障,能量消耗为 3
  • 对于已开启的一个屏障,多维持一时刻,能量消耗为 1

已知陨石雨的影响范围和到达时刻,time[i]position[i] 分别表示该陨石的到达时刻和冲击位置。请返回太空舱能够守护所有舱室所需要的最少能量。

注意:

  • 同一时间,一个舱室不能被多个屏障覆盖
  • 陨石雨仅在到达时刻对冲击位置处的舱室有影响

示例 1:

输入:time = [1,2,1], position = [6,3,3]

输出:5

解释: 时刻 1,分别开启编号 3、6 舱室的屏障,能量消耗 2*2 = 4 时刻 2,维持编号 3 舱室的屏障,能量消耗 1 因此,最少需要能量 5

示例 2:

输入:time = [1,1,1,2,2,3,5], position = [1,2,3,1,2,1,3]

输出:9

解释: 时刻 1,开启编号 1、2 舱室的联合屏障,能量消耗 3 时刻 1,开启编号 3 舱室的屏障,能量消耗 2 时刻 2,维持编号 1、2 舱室的联合屏障,能量消耗 1 时刻 3,维持编号 1、2 舱室的联合屏障,能量消耗 1 时刻 5,重新开启编号 3 舱室的联合屏障,能量消耗 2 因此,最少需要能量 9

提示:

  • 1 <= time.length == position.length <= 500
  • 1 <= time[i] <= 5
  • 0 <= position[i] <= 100
通过次数
1.3K
提交次数
2.6K
通过率
47.7%


相关企业

评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
运行和提交代码需要登录
time =
[1,2,1]
position =
[6,3,3]
Source