基站低能耗时段统计
2026 华为OD机试真题8月19日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
基站运维团队需要统计某区域基站的低能耗连续运行时段数目,以评估基站的节能优化效果。给定以下信息:
- 整数数组
power:power[i]表示该基站第 i 小时的能耗值(单位:千瓦时),power[i] >= 0,能耗不会为负; - 整数
target:低能耗阈值(单位:千瓦时),要求连续时段的总能耗不超过该阈值; - 整数
max_hour:最大统计时长(单位:小时),要求连续时段的时长不超过该值,且至少为 1 小时。
请你统计满足以下两个条件的连续运行时段(子数组)的数目:
- 连续时段的时长属于
[1,max_hour]; - 该时段内的总能耗
<= target。
补充说明:
1 <= power.length <= 10^50 <= power[i] <= 1000 <= target <= 10^71 <= max_hour < power.length- 所有能耗值非负
输入描述
输入包含两行:
- 第一行:整数数组
power的表示形式,如[0,0,0]; - 第二行:两个整数
target和max_hour,以逗号分隔,如0,2。
输出描述
输出一个整数,表示满足条件的连续运行时段数目。
示例1
输入
[0,0,0]
0,2
输出
5
说明
- 长度 1 子数组:下标 0、1、2 处,共 3 个;
- 长度 2 子数组:下标区间
[0,1]、[1,2],共 2 个;- 总计:3+2=5 个。
示例2
输入
[3,1,2,4,1]
5,3
输出
8
说明
- 长度 1 子数组:每个单元素能耗均不超过 5,共 5 个;
- 长度 2 子数组:满足条件的有 3 个;
- 长度 3 子数组:满足条件的有 0 个;
订阅专栏 解锁全文
487



被折叠的 条评论
为什么被折叠?



