噫，打算去乙個乙個刷codevs題庫。。
先上題目；
題目描述 description
給定n(1<=n<=100)個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.
輸入描述 input description
第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.
輸出描述 output description
對於每個輸入資料,輸出你所找出的最長等差數列的長度
樣例輸入 sample input
7樣例輸出 sample output
5嗯，，乍一看
嗨呀好麻煩啊。
其實 想一想。。
資料範圍辣麼小，暴力就好了~
首先肯定要對資料進行排序；
之後，列舉每乙個點和它之後的乙個點。
二者之差就是公差
然後往後乙個乙個找，每次加上公差，維護最長的值。
即可；**：：！：~：：~
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1000000000
#define fi first
#define se second
#define n 100005
#define p 1000000007
#define debug(x) cerr<<#x<<"="<#define mp(x,y) make_pair(x,y)
using
namespace
std;
int n,m,a[101],su=0;
inline
int get_num()
//忽略這一堆沒用的東西
int main()
}su=max(su,ans);}}
cout
《嗚啦啦啦阿聯~
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 等差數列
時間限制 1 s 空間限制 128000 kb 題目等級 gold description 給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 input description 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值...