P16238 [蓝桥杯 2026 省 B] 理想温度

题目描述

一条工业流水线上排列着 $n$ 个温度传感器。当前各个传感器测得的温度记录在数组 $A$ 中,而各传感器对应的理想标准温度记录在数组 $B$ 中(即 $A_i$ 为第 $i$ 个传感器的当前温度,$B_i$ 为第 $i$ 个传感器的理想温度)。 为了让尽可能多的传感器达到理想温度,你可以进行一次区域温度补偿操作: 1. 在流水线上划定一段连续的传感器区间 $[l, r]$(即第 $l$ 个到第 $r$ 个传感器)。 2. 输入一个温度补偿值 $k$($k$ 为任意整数),使得该区间内所有传感器的当前温度都加上 $k$。 请问在执行完这一次校准操作后,最多能使多少个传感器的温度恰好等于其对应的理想标准温度?

输入格式

第一行包含一个整数 $n$,表示传感器的数量。 第二行包含 $n$ 个整数 $A_1, A_2, \dots, A_n$,表示各传感器的当前温度。 第三行包含 $n$ 个整数 $B_1, B_2, \dots, B_n$,表示各传感器对应的理想标准温度。

输出格式

输出一行,包含一个整数,表示补偿操作后处于理想温度的传感器最大数量。

说明/提示

### 【评测用例规模与约定】 对于 $30\%$ 的评测用例,保证 $1 \le n \le 2000$; 对于所有评测用例,保证 $1 \le n \le 2 \times 10^5$, $-10^9 \le A_i, B_i \le 10^9$。