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

解题思路

有两段航班:

  • 从城市 AAA 到城市 BBB 有 nnn 个航班,起飞时间为 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​,飞行时间为 tat_ata​
  • 从城市 BBB 到城市 CCC 有 mmm 个航班,起飞时间为 b1,b2,…,bmb_1,b_2,\dots,b_mb1​,b2​,…,bm​,飞行时间为 tbt_btb​

小明要从 AAA 到 CCC,你可以取消总共 kkk 个航班。 目标是让小明最终到达 CCC 的时间尽量晚;如果无论如何都无法到达,则输出 −1-1−1。

P4649.第1题-取消航班

    1000ms Tried: 34 Accepted: 7 Difficulty: 3 所属公司 : 滴滴
    算法与标签>二分算法

题目内容

有 A,B,CA,B,CA,B,C 三个城市 AAA 到 BBB 有 nnn 个航班,起飞时间为 aia_iai​,BBB 到 CCC 有 mmm 个航班,起飞时间为 bib_ibi​ 。每个从 AAA 到 BBB 的航班飞行时间为 tat_ata​ 。每个从 BBB 到 CCC 的航班飞行时间为 tbt_btb​ ,如果小明乘坐起飞时间为 xxx 的航班,那他将在 x+tax+t_ax+ta​ 时间到达 BBB ,城市 BBB 同理。

小明希望从 AAA 飞到 CCC ,但你想搞一个恶作剧,你可以取消 kkk 个航班延迟他的到达时间。最开始,小明在城市 AAA 。

若可以使其无法到达请输出 −1-1−1。

输入描述

第一行五个整数 n,m,ta,tb,kn,m,t_a,t_b,kn,m,ta​,tb​,k。

第二行 nnn 个整数表示 aia_iai​。

第三行 mmm 个整数表示 bib_ibi​。

1≤n,m≤10000,1≤ta,tb≤109,1≤a1<a2<...<an≤1091≤n, m≤10000, 1≤t_a,t_b≤10^9,1≤a_1<a_2<...<a_n≤10^91≤n,m≤10000,1≤ta​,tb​≤109,1≤a1​<a2​<...<an​≤109,1≤b1<b2<...<bm≤1091≤b_1<b_2<...<b_m≤10^91≤b1​<b2​<...<bm​≤109,0≤k≤n+m0≤k≤n+m0≤k≤n+m

输出描述

一行一个,整数表示答案,即小明最晚到达 CCC 的时间。

样例1

输入

3 3 1 2 2
1 5 7
2 6 8

输出

10

样例2

输入

3 3 1 2 3
1 5 7
2 6 8

输出

-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 3, 46ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?