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

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



