推荐题目：洛谷 B4329 [语言月赛 202505] 等分差试题序列

推荐题目洛谷 B4329 [语言月赛 202505] 等分差试题序列在洛谷可提交题目描述2025 年 5 月语言月赛共有n nn道题第i ii道题的分值为a i a_iai​。如果试题l ll至试题r rr中每两道相邻试题的分值差相同则称试题l ll至试题r rr构成「等分差试题序列」。特别地如果l r lrlr或l 1 r l1rl1r我们也认为它构成「等分差试题序列」。例如当n 6 n6n6a [ 1 , 3 , 4 , 5 , 7 , 9 ] a[1,3,4,5,7,9]a[1,3,4,5,7,9]试题2 ∼ 4 2\sim42∼4构成「等分差试题序列」因为相邻两道试题之间的分值差依次为4 − 3 5 − 4 1 4-35-414−35−41。试题1 11构成「等分差试题序列」。这符合上述定义的特别情况。试题3 ∼ 5 3\sim 53∼5不构成「等分差试题序列」因为相邻两道试题之间的分差依次为5 − 4 1 5-415−417 − 5 2 7-527−52。给出试题的数目和分值请问最长的「等分差试题序列」包含多少道试题。输入格式第一行为一个正整数n nn。第二行为n nn个正整数a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_na1​,a2​,⋯,an​其中a i a_iai​表示第i ii道试题的分值。输出格式输出一行一个整数表示最长的「等分差试题序列」包含的试题数目。输入输出样例 #1输入 #16 1 3 4 5 7 9输出 #13说明/提示【样例 1 解释】试题2 ∼ 4 2\sim 42∼4与4 ∼ 6 4\sim 64∼6均构成长度为3 33的「等分差试题序列」。可以证明不存在比3 33更大的答案。【数据规模与约定】对于100 % 100\%100%的测试数据2 ≤ n ≤ 5000 2 \le n \le 50002≤n≤50001 ≤ a i ≤ 10 9 1 \le a_i \le 10^91≤ai​≤109