1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

给定长度为 n 的正整数数组 nums,表示各连续频段的质量评分。 对任意一个连续非空子数组(组合),其「组合质量系数」定义为: 该组合内的最小质量评分 × 组合长度。 目标是求所有组合中该值的最大值。

这是经典问题:对每个元素把它当作组合中的最小值,尽量向左、向右扩展,直到遇到更小的元素为止。 这样该元素可主导的最大组合长度 = right[i] - left[i] - 1,其中:

P3878.第3题-无线网络频段最优利用率评估

    1000ms Tried: 415 Accepted: 146 Difficulty: 6 所属公司 : 华为
    算法与标签>栈

题目内容

在 5G5G5G 网络规划中,运营商需要评估不同频段组合的资源利用率。每个频段有一个特定的带宽质量评分(数值越大表示质量越好)。当多个连续频段被组合使用时,它们的整体利用率由「组合质量系数」决定,该系数等于组合中最差频段的质量评分乘以组合的频段数量。

作为网络优化工程师,你需要计算所有可能的连续频段组合的利用率,找出其中最大的「组合质量系数」,从而确定最优的频段分配方案。

问题定义

给定一个整数数组 numsnumsnums ,表示一系列连续频段的质量评分。计算所有可能的连续非空频段组合的「组合质量系数」,并返回其中的最大值。

连续非空频段组合:指一组连续的频段,例如频段质量序列 [1,2,3][1,2,3][1,2,3] 的组合包括:

[1]、[2]、[3][1]、[2]、[3][1]、[2]、[3]

[1,2]、[2,3][1,2]、[2,3][1,2]、[2,3]

[1,2,3][1,2,3][1,2,3]

组合质量系数:该组合中最低质量评分乘以频段数量。

输入描述

第 111 行:整数 nnn ,表示频段数量 (1≤n≤10000)(1≤n≤10000)(1≤n≤10000) 。

第 222 ~ n+1n+1n+1 行:nnn 个整数,表示每个频段的质量评分 (1≤nums[i]≤10000)(1≤nums[i]≤10000)(1≤nums[i]≤10000) 。

输出描述

一个整数,表示所有组合中最大的「组合质量系数」。

样例1

输入

2
1
2

输出

2

说明

组合 [1]→[1] →[1]→ 系数 =1×1=1=1×1=1=1×1=1

组合 [2]→[2]→[2]→ 系数 =2×1=2=2×1=2=2×1=2

组合 [1,2]→[1,2]→[1,2]→ 最低质量 =1=1=1 ,频段数 =2→=2→=2→ 系数 =1×2=2=1×2=2=1×2=2

最大系数为 222 ,来自 [2][2][2] 或 [1,2][1,2][1,2] 。

样例2

输入

3
5
3
4

输出

9

说明

组合 [5]→[5]→[5]→ 最低质量 =5=5=5 ,频段数 =1→=1→=1→ 系数 =5×1=5=5×1=5=5×1=5

组合 [5,3]→[5,3]→[5,3]→ 最低质量 =3=3=3 ,频段数 =2→=2→=2→ 系数 =3×2=6=3×2=6=3×2=6

组合 [5,3,4]→[5,3,4]→[5,3,4]→ 最低质量 =3=3=3 ,频段数 =3→=3→=3→ 系数 =3×3=9=3×3=9=3×3=9

组合 [3]→[3]→[3]→ 最低质量 =3=3=3 ,频段数 =1→=1→=1→ 系数 =3×1=3=3×1=3=3×1=3

组合 [3,4]→[3,4]→[3,4]→ 最低质量 =3=3=3 ,频段数 =2→=2→=2→ 系数 =3×2=6=3×2=6=3×2=6

组合 [4]→[4]→[4]→ 最低质量 =4=4=4 ,频段数 =1→=1→=1→ 系数 =4×1=4=4×1=4=4×1=4

最大系数为 999 ,来自组合 [5,3,4][5,3,4][5,3,4] 。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 324ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?