codevs——T1006 等差数列

http://codevs.cn/problem/1006/

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题解

 查看运行结果

 

 

题目描述 Description

给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.

输入描述 Input Description

第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.

输出描述 Output Description

对于每个输入数据,输出你所找出的最长等差数列的长度

样例输入 Sample Input

7

3

8

4

5

6

2

2

样例输出 Sample Output

5

爆搜

 #include <algorithm>
 #include <cstdio>
 
 using namespace std;
 
 int n,num[],ans,cnt;
 
 void DFS(int pos,int poor)
 {
     if(pos==n+) return ;
     for(int i=pos+;i<=n;i++)
     {
         if(num[i]-num[pos]==poor)
         cnt++,DFS(i,poor);
     }
 }
 
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
         scanf("%d",num+i);
     if(n==)
     {
         puts("");
         return ;
     }
     sort(num+,num+n+);
     for(int i=;i<n;i++)
         for(int j=i+;j<=n;j++)
         {
             cnt=;
             DFS(i,num[j]-num[i]);
             ans=max(ans,cnt);
         }
     printf("%d",ans);
     return ;
 }