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

来源/分类