#B4329. [语言月赛 202505] 等分差试题序列
[语言月赛 202505] 等分差试题序列
题目描述
2025 年 5 月语言月赛共有 道题,第 道题的分值为 。
如果试题 至试题 中,每两道相邻试题的分值差相同,则称试题 至试题 构成「等分差试题序列」。特别地,如果 或 ,我们也认为它构成「等分差试题序列」。
例如,当 ,:
- 试题 构成「等分差试题序列」,因为相邻两道试题之间的分值差依次为 。
- 试题 构成「等分差试题序列」。这符合上述定义的特别情况。
- 试题 不构成「等分差试题序列」,因为相邻两道试题之间的分差依次为 ,。
给出试题的数目和分值,请问最长的「等分差试题序列」包含多少道试题。
输入格式
第一行为一个正整数 。
第二行为 个正整数 ,其中 表示第 道试题的分值。
输出格式
输出一行一个整数,表示最长的「等分差试题序列」包含的试题数目。
6
1 3 4 5 7 9
3
提示
【样例 1 解释】
试题 与 均构成长度为 的「等分差试题序列」。
可以证明不存在比 更大的答案。
【数据规模与约定】
对于 的测试数据: