時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解給定n(1<=n<=100)個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.
輸入描述 input description
第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.
輸出描述 output description
對於每個輸入資料,輸出你所找出的最長等差數列的長度
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
【題目大意】
求最長等差數列
【思路】
暴力【code】
#include#include#include
using
namespace
std;
int n,cnt,cha,maxx,nxt,a[101
];int
main()
}maxx=cnt>maxx?cnt:maxx;
}if(n==1)printf("
%d\n
",1);
else
printf("%d
",maxx);
return0;
}
codevs等差數列
題目描述 description 給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 input description 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.輸出描述 output descr...
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樣例...