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

题目大意

题目要求求出最多有多少个关卡两个人互相不会嘲笑,也就是当我们求出差分数组(增量)之后,转化为求两个差分数组中相同部分的最长连续子数组。

什么是两个数组相同部分的连续子数组?

假设下标索引iii到jjj是数组aaa和数组bbb相同部分的连续子数组,那么对于每一个x(i<=x<=j)x(i<=x<=j)x(i<=x<=j),ax==bxa_x==b_xax​==bx​都是成立的。

例如这两个数组

P4327.【双指针4】互相嘲笑的两个人

    1000ms Tried: 640 Accepted: 189 Difficulty: 4
    算法与标签>双指针

本题为2024年8月28日得物机考原题

得物机考的介绍点击这里

题目内容

小红和小堡正在玩一个游戏,每一关都有一个分数。如果某人某一关分数比上一关高,但另一个人这一关分数比上一关低,那么他就可以嘲笑对方。如果两个人这一关游戏的分数都比上一关多,则增量更多的可以嘲笑对方;如果两个人这一关游戏的分数都比上一关少,则减量更少的可以嘲笑对方。只有当他们的增量相同或者减量相同时,才不会互相嘲笑。

例如,假设小红第一关的分数为222,第二关的分数为888;小堡第一关的分数为555,第二关的分数为101010,显然小红增加的比小堡多,那么小红就可以嘲笑小堡。

现在给定了小红和小堡每一关的分数,你可以选择一段连续的关卡,使得一段关卡中两个人都不会互相嘲笑,问最多可以选择多少个关卡。特别的一段连续关卡中的第一关两人不会互相嘲笑。

输入描述

第一行输入一个正整数nnn,代表关卡数。

第二行输入nnn个整数aia_iai​,代表小红每一关的分数。

第三行输入nnn个整数bib_ibi​,代表小堡每一关的分数。

2≤n≤1052≤n≤10^52≤n≤105

−10≤ai,bi≤109-10≤a_i,b_i≤10^9−10≤ai​,bi​≤109

输出描述

输出可以选择最多的关卡数。

示例1

输入

5
1 2 3 1 3
-1 0 3 -1 1

输出

2

说明

可以选择前两个数,[1,2][1,2][1,2]和[−1,0][-1,0][−1,0]相似,长度为222. 选择后两个数也是可以的。

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


ScanQRCodePrompt

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

Forgot password or username?