codevs 1006 等差數列

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

description

給定n(1<=n<=100)個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.

輸入描述 

input description

第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.

輸出描述 

output description

對於每個輸入資料,輸出你所找出的最長等差數列的長度

樣例輸入 

sample input

樣例輸出 

sample output

1 #include2 #include3 #include4 #include5 

6 #define n 100+10
7 8 using namespace std;
9 10 int n;
11 int a[n];
12 int ans=1;
13 int maxn=-100;
14 bool visited[n]; //防止重複搜尋
15 16 void dfs(int,int,int);
17 18 int main()
19 
28 sort(a+1,a+n+1);
29 for(int i=1;i<=n;i++)
30 for(int j=i+1;j<=n;j++)
31 
38 printf("%d",maxn);
39 return 0;
40 }
41 
42 void dfs(int x,int d,int last)//分別表示:搜到的位置，公差，上次的位置
43 
54 }

CODE VS 1006 等差數列

題目 題解 1006 等差數列 include define debug define maxsize 100 int n 資料大小 intarray maxsize 所有數值 int maxcount 最大計數 int darray maxsize 差值陣列 交換陣列位置 void swap in...

codevs 1006 等差數列

題目描述 給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.輸出描述 對於每個輸入資料,輸出你所找出的最長等差數列的長度 樣例輸入73 8456 22樣例...

codevs 1006 等差數列

題目描述 description 給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 input description 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.輸出描述 output descr...