1741: A Series
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
An arithmetic series consists of a sequence of terms such that each term minus its immediate predecessor gives the same result. For example, the sequence 3,7,11,15 is the terms of the arithmetic series 3+7+11+15; each term minus its predecessor equals 4. (Of course there is no requirement on the first term since it has no predecessor.)
Given a collection of integers, we want to find the longest arithmetic series that can be formed by choosing a sub-collection (possibly the entire collection). Create a class ASeries that contains a method longest that is given a int[] values and returns the length of the longest arithmetic series that can be formed from values.
输入
Line 1:the number of int[] values, between 2 and 50 .
Line 2:Each element of values will be between -1,000,000 and 1,000,000 inclusive.There is a space between each two elements.
输出
There will be only one line showing the biggest length of the arithmetic series.
样例输入 复制
7
3 8 4 5 6 2 2
样例输出 复制
5