文章标题

览遍千秋 · 2025-05-20 22:37:35 · 题解

Source and Knowledge

2025 年 5 月语言月赛，由洛谷网校提供。

数组、循环结构

文字题解

由于当 r=l 或 r=l+1 时，[l,r] 一定构成等分差试题序列，且有 n\ge 2，因此答案的长度至少为 2。

在 1\sim n-1 的范围内枚举 l，以 l 开头的等分差试题序列的分差，必然是第 l+1 题与第 l 题的分差，即分差 d=a_{l+1}-a_l。

继续枚举 r，从 l+1 开始，直到 a_r-a_{r-1} \neq d，此时 [l,r-1] 构成等分差试题序列，长度为 (r-1)-l+1=r-l。

在所有找到的等分差试题序列中取最大值即可。