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

题面描述

给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。

请计算执行完所有任务所需的最短时间。

任务执行规则如下:

  1. 任务可以按任意顺序执行,且每个任务执行耗时间均为 111 个时间单位。

P3222.任务最优调度(200分)

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

题目内容

给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。

请计算执行完所有任务所需的最短时间。

任务执行规则如下:

  1. 任务可以按任意顺序执行,且每个任务执行耗时间均为 111 个时间单位
  2. 两个同类型的任务之间必须有长度为 NNN 个单位的冷却时间,比如 NNN 为 222 时,在时间 KKK 执行了类型 333 的任务,那么 K+1K+1K+1 和 K+2K+2K+2 两个时间不能执行类型 333 任务
  3. 系统在任何一个单位时间内都可以执行一个任务,或者等待状态。

说明:数组最大长度为 100010001000 ,数组最大值 100010001000 。

输入描述

  • 第一行记录一个用半角逗号分隔的数组,数组长度不超过 100010001000 ,数组元素的值不超过 100010001000 ,
  • 第二行记录任务冷却时间,NNN 为正整数,N<=100N<=100N<=100 。

输出描述

输出为执行完所有任务所需的最短时间。

样例1

输入

2,2,2,3
2

输出

7

说明

时间111:执行类型 222 任务。

时间222:执行类型 333 的任务(因为冷却时间为 222 ,所以时间 222 不能执行类型 222 的任务)。

时间333:系统等待(仍然在类型 222 的冷却时间)。

时间444:执行类型 222 任务。

时间555:系统等待。

时间666:系统等待。

时间777:执行类型 222 任务。

因此总共耗时 777 。

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


ScanQRCodePrompt

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

Forgot password or username?