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

解题思路

公司要求从两类培训(业务类、管理类)各选一场,顺序任意,且每场都可在“最早开始时间或之后”任意时刻启动,持续给定时长。 设一场培训以最早时间 s 开始并持续 d,若在时刻 t(≥s) 启动,则在 t+d 结束。显然不需要把第一场延后:第一场越早结束,第二场 max(第一场结束, 第二场最早开始)+第二场时长 只会不增。

把每场的“若第一场就选它且按最早时间开始时的结束时刻”记为:

  • 业务场次第 i 个:Bend[i] = Bstart[i] + Bdur[i]
  • 管理场次第 j 个:Mend[j] = Mstart[j] + Mdur[j]

P3752.第1题-员工培训

    1000ms Tried: 106 Accepted: 20 Difficulty: 6 所属公司 : 中国电信
    算法与标签>二分算法

题目内容

公司为提升员工综合能力,提供了两种不同类别的主题培训:业务类主题培训和管理类主题培训,并要求每位员工必须从这两类培训中各选择恰好一门参加,具体顺序可自由安排。

业务类主题培训有多个场次,其中businessstartTime[i]businessstartTime[i]businessstartTime[i]表示第iii个业务类培训场次的最早可开始时间, businessDuration[i]businessDuration[i]businessDuration[i]表示该场次的持续时长。

管理类主题培训也有多个场次,其中managementstartTime[j]managementstartTime[j]managementstartTime[j]表示第jjj个管理类培训场次的最早可开始时间,managementDuration[j]managementDuration[j]managementDuration[j]表示该场次的持续时长。

培训的具体规则如下:

1.员工可在培训场次的最早开始时间或之后的任意时间开始参加该场次。

2.若某场培训在时间ttt开始,那么它将在ttt+该场次持续时长时结束。

3.完成一个培训后,员工可以立即参加下一个培训(若下一个已到最早开始时间),也可等待下一个到最早 开始时间后再参加。

请编写代码返回员工完成这两门培训的最早可能结束时间。

输入描述

第一行输入一个整数,表示businessStartTime.lengthbusinessStartTime.lengthbusinessStartTime.length。

第二行输入businessstartTime.lengthbusinessstartTime.lengthbusinessstartTime.length个整数,表示businessstartTimebusinessstartTimebusinessstartTime

第三行输入businessstartTime.lengthbusinessstartTime.lengthbusinessstartTime.length个整数,表示businessDurationbusinessDurationbusinessDuration

第四行输入一个整数,表示managementstartTime.lengthmanagementstartTime.lengthmanagementstartTime.length。

第五行输入managementstartTime.lengthmanagementstartTime.lengthmanagementstartTime.length个整数,表示managementstartTimemanagementstartTimemanagementstartTime。

第六行输入managementstartTime.lengthmanagementstartTime .lengthmanagementstartTime.length个整数,表示managementDurationmanagementDurationmanagementDuration

输出描述

输出一个整数,表示员工完成这两门培训的最早可能结束时间。

样例1

输入

2
2 8
4 1
1 
6 
3

输出

9

提示

1<=n,m<=5∗1041 <= n, m <=5* 10^41<=n,m<=5∗104

businessStartTime.length==businessDuration.length==nbusinessStartTime.length==businessDuration.length == nbusinessStartTime.length==businessDuration.length==n

managementstartTime.length==managementDuration.length==mmanagementstartTime.length==managementDuration.length == mmanagementstartTime.length==managementDuration.length==m

1<=businessStartTime[i],businessDuration[i],managementstartTime[j],managementDuration[j]<=1051 <= businessStartTime[i],businessDuration[i],managementstartTime[j],managementDuration[j] <=10^51<=businessStartTime[i],businessDuration[i],managementstartTime[j],managementDuration[j]<=105

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


ScanQRCodePrompt

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

Forgot password or username?