20261028-AI推理任务并行额度（N0089）- 算法机考高频题型 · 华为OD / 单调栈题解 | AlgoMooc

N0089. 20261028-AI推理任务并行额度

中等

通过率 100% · 提交 6 · 通过 6

200分华为OD单调栈

改编自算法机考高频题型 · 200分 / 华为OD类型 · 难度：中等

有 n 个AI推理任务按顺序排队，第 i 个任务需占用 vram[i] GB显存；调度器可选定一个任务 i 为基准，向左右连续合并相邻任务（即连续子数组），合并条件是被合并任务的显存占用不低于 vram[i]。已知任务的并行执行额度值 = vram[i] × 任务个数（满足条件的连续子数组长度）；对于给定的任务序列 vram，请计算该序列中可达到的并行额度最大值是多少。

这类题属于算法机考高频题型中「200分 / 华为OD」方向的高频题型，通常考察对「200分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

参数 vram 为整数数组，长度为 n，1 <= n <= 10^5，0 <= vram[i] <= 10^4。

输出描述

返回任务的并行执行额度最大值

示例

示例 1

输入示例

2 1 5 6 2 3

输出示例

说明：

第一个任务：后面 1 比它小，不满足合并条件，额度为 1 * 2 第二个任务：左右都比它大，可合并 6 个 1 * 6 第三个任务：右侧 6 比它大，可合并 2 个 2 * 5 依次类推：最大值为 10

示例 2

输入示例

2 4

输出示例

示例 3

输入示例

2 1 2

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

未登录也能直接「运行」调试;「提交」判题需微信登录,你写的代码会自动保留、登录后回到本题继续。

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

class Solution:
    def maxParallelism(self, vram: List[int]) -> int:
        return 0

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
def main():
    data = input().strip()
    vram = list(map(int, data.split()))
    sol = Solution()
    print(sol.maxParallelism(vram))

if __name__ == "__main__":
    main()

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交