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分析

题面描述

在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。

假设当前有 nnn 个待串行调度用户,每个用户可以使用 A/B/CA/B/CA/B/C 三种不同的调度策略,不同的策略会消耗不同的系统资源。

请你根据如下规则进行用户调度,并返回总的消耗资源数。

规则:

P3015.用户调度问题(100分)

    1000ms Tried: 224 Accepted: 65 Difficulty: 5 所属公司 : 华为od
    算法与标签>贪心算法

题目描述

在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。

假设当前有 nnn 个待串行调度用户,每个用户可以使用 A/B/CA/B/CA/B/C 三种不同的调度策略,不同的策略会消耗不同的系统资源。

请你根据如下规则进行用户调度,并返回总的消耗资源数。

规则:

相邻的用户不能使用相同的调度策略,例如,第 111 个用户使用了 AAA 策略,则第 222 个用户只能使用 BBB 或者 CCC 策略。

对单个用户而言,不同的调度策略对系统资源的消耗可以归一化后抽象为数值。

例如,某用户分别使用 A/B/CA/B/CA/B/C 策略的系统消耗分别为 15/8/1715/8/1715/8/17 。

每个用户依次选择当前所能选择的对系统资源消耗最少的策略(局部最优),如果有多个满足要求的策略,选最后一个。

输入描述

第一行表示用户个数 nnn

接下来每一行表示一个用户分别使用三个策略的系统消耗 resAresAresA resBresBresB resCresCresC

输出描述

最优策略组合下的总的系统资源消耗数

样例1

输入

3
15 8 17
12 20 9
11 7 5

输出

24

说明

111 号用户使用 BBB 策略,222 号用户使用 CCC 策略,333 号用户使用 BBB 策略。

系统资源消耗: 8+9+7=248 + 9 + 7 = 248+9+7=24 。

登录后即可使用 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 3, 74ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?