Problem AD: 【青科赛初中组】最长等差子序列的长度
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入长度为 m 的一个正整数序列,要求输出序列中最长等差子序列的长度。等差子序列是指在序列中,相邻两个数的差为固定值的序列。
Input
第一行,一个整数 m。
第二行,m 个整数 bi,之间用空格隔开。
Output
一个数,最长等差子序列的长度。
Sample Input Copy
8
1 3 57 9 11 13 15
Sample Output Copy
8
HINT
对于 100% 的数据,保证 1≤m≤10^4,1≤ bi ≤10^9.