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

解题思路

题目给出卡车初始载重 initialWeight、最大安全载重 maxSafeWeight,以及每个途经点对载重的变化数组 weights。

其中:

  • weights[i] > 0 表示在第 i 个途经点装货
  • weights[i] < 0 表示在第 i 个途经点卸货

P4694.第1题-多多驾驶员

    1000ms Tried: 328 Accepted: 91 Difficulty: 3 所属公司 : 拼多多
    算法与标签>模拟

题目内容

多多需要驾驶卡车按照指定的路线运输货物,线路沿途设有多个途径点,每个途径点会对卡车的载重产生影响,有些途径点需要装载货物(增加载重),有些途径点需要卸载货物(减少载重),若卡车货物载重小于途径点需卸载货物重量,则车辆全量卸载后前往下一个途径点。卡车有初始载重 initialWeightinitialWeightinitialWeight,为了确保行车安全,卡车的载重必须始终小于等于最大载重 maxSafeWeightmaxSafeWeightmaxSafeWeight 进行运输。

需要你帮忙高效计算下最大的连续途径点个数,多多在这些连续途径点始终保持载重不超过安全限制。如果所有途径点都没有安全运输,则输出 −1-1−1 。

输入描述

共两行:

1.1.1.第一行包含 333 个整数 initialWeight、maxWeight、NinitialWeight、maxWeight、NinitialWeight、maxWeight、N,分别表示卡车初始载重,卡车最大安全载重,途径点数量(1<=maxWeight<=10000,1<=n<=100000,0<=initialWeight<=maxWeight)1<=maxWeight<=10000,1<=n<=100000,0<=initialWeight<=maxWeight)1<=maxWeight<=10000,1<=n<=100000,0<=initialWeight<=maxWeight)

2.2.2.第二行包含 NNN 个整数 (weights[n])(weights[n])(weights[n]),表示途径点对卡车实际载重的影响,正数为装载,负数为卸载,对于任意一个途径点均有 −100≤weights[i]≤100-100≤weights[i]≤100−100≤weights[i]≤100

输出描述

共一行,最大的连续途径点个数,使得卡车在这些连续途径点始终保持载重不超过安全限制,如果所有途径点都没有安全运输,则输出 −1-1−1 。

样例1

输入

5 9 4
3 2 -4 3

输出

2

说明

当前共有货物 444 个途径点(为更好理解,依次记为 A,B,C,DA,B,C,DA,B,C,D)

司机抵达途径点 AAA :载重 =5+3=8=5+3=8=5+3=8,未超过最大安全载重

司机抵达途径点 BBB:载重 =8+2=10=8+2=10=8+2=10,超过最大安全载重

司机抵达途径点 CCC:载重 =10−4=6=10-4=6=10−4=6,未超过最大安全载重

司机抵达途径点 DDD:载重 =6+3=9=6+3=9=6+3=9,未超过最大安全载重因此,最大的连续途径点个数为 222 个(CCC 和 DDD),返回 222 。

样例2

输入

5 7 3
3 1 2

输出

-1

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


ScanQRCodePrompt

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

Forgot password or username?