题目 3355:

蓝桥杯2026年第十七届省赛真题-理想温度

 时间限制: 1s 内存限制: 256MB

题目描述

    一条工业流水线上排列着 n 个温度传感器。当前各个传感器测得的温度记录在数组 A 中,而各传感器对应的理想标准温度记录在数组 B 中(即 Ai 为第 i

个传感器的当前温度,Bi 为第 i 个传感器的理想温度)。

    为了让尽可能多的传感器达到理想温度,你可以进行一次区域温度补偿操

作:

1. 在流水线上划定一段连续的传感器区间 [l, r](即第 l 个到第 r 个传感器)。

2. 输入一个温度补偿值 k(k 为任意整数),使得该区间内所有传感器的当前温度都加上 k。

请问在执行完这一次校准操作后,最多能使多少个传感器的温度恰好等于其对应的理想标准温度?

输入格式

第一行包含一个整数 n,表示传感器的数量。

第二行包含 n 个整数 A1, A2,. . . , An,表示各传感器的当前温度。

第三行包含 n 个整数 B1, B2,. . . , Bn,表示各传感器对应的理想标准温度。

输出格式

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


样例输入

5
1 2 3 4 5
2 3 2 3 2

样例输出

2

提示

【评测用例规模与约定】

对于 30% 的评测用例,保证 1 ≤ n ≤ 2000;

对于所有评测用例,保证 1 ≤ n ≤ 2 × 105,-109 ≤ Ai, Bi ≤ 109

标签