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

得物机考的介绍点击这里

题目内容

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

题目大意

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

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

假设下标索引$i$到$j$是数组$a$和数组$b$相同部分的连续子数组，那么对于每一个$x(i<=x<=j)$,$a_x==b_x$都是成立的。

例如这两个数组

a = [1, 2, 3, 4, 5, 6, 7]