codevs 1006 等差數列

題目描述 description

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

輸入描述 input description

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

輸出描述 output description

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

樣例輸入 sample input

樣例輸出 sample output

1 #include2 #include3 #include4 #include5

#define ll long long 67
using
namespace
std;
8const
int n=110;9
10ll a[n];
1112
inline ll read()
1318
while(c>='
0'&&c<='
9')x=x*10+c-'
0',c=getchar();
19return x*f;20}
2122
intmain()
2332
33 sort(a+1,a+n+1
);34
int _=a[2]-a[1
];35
int answer=-1;36
for(int i=_;i<=maxn-minn;i++)
3747
if(a[j]-a[j-1]>i)flag=0;48
else
4958
}59 answer=max(answer,ans+1
); 60
}61 printf("%d"
,answer);
62return0;
63}64/*
6545
66353351
671248933
68360478
693128604
705075424
71289208
72324843
737606292
749152117
75282081
766367622
772451508
78438875
797211874
80388986
81417494
827960699
83381859
846825135
85396113
86267827
87424621
886256269
896251132
90296335
91339097
92346224
937140378
946235384
95260700
96403240
976329216
98303462
99119647
100374732
101410367
1026406648
103330709
104814750
105367605
106274954
107431748
108310589
109317716
110331970
111*/

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個數,每個數的絕對值...