10.28华为OD机试真题 新系统 - AI推理任务并行额度最大值 (Java/Py/C/C++/Js/Go)

本题求AI推理任务序列中可达成的最大并行执行额度,定义为:以某任务为基准(显存vram[i]),向左右扩展连续子数组,要求子数组内所有任务显存不低于vram[i],额度等于vram[i]乘以子数组长度。本质是柱状图最大矩形面积问题,采用单调栈算法在O(n)时间复杂度内求解,适用于n≤10^5的大规模输入。

AI推理任务并行额度最大值

华为 OD 机试新系统真题,10月28日真题200 分题型。

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

有 n 个 AI 推理任务按序排队,第 i 个任务需占用 vram[i] GB 显存。调度器可选定一个任务 i 为基准,向左右连续合并相邻任务,即选择一个包含任务 i 的连续子数组。

合并条件是:被合并任务的显存占用不低于 vram[i]。

已知任务的并行执行额度值为:

并行执行额度值 = vram[i] × 任务个数

其中,任务个数为满足合并条件的连续子数组长度,包含基准任务本身。对于给定的任务序列 vram,请计算该序列中可达到的并行执行额度最大值。

输入描述

第一行输入一个整数 n,表示任务数量。

第二行输入 n 个整数,以空格分隔,依次表示数组 vram 中每个任务占用的显存。

数据范围:1 ≤ n ≤ 10^5,0 ≤ vram[i] ≤ 10^4。

</

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址