1055 最長等差數列

1055 最長等差數列

基準時間限制：2 秒 空間限制：262144 kb 

n個不同的正整數，找出由這些數組成的最長的等差數列。

例如：1 3 5 6 8 9 10 12 13 14

等差子數列包括(僅包括兩項的不列舉）

1 3 5

1 5 9 13

3 6 9 12

3 8 13

5 9 13

6 8 10 12 14

其中6 8 10 12 14最長，長度為5。

input

第1行：n，n為正整數的數量(3 <= n <= 10000)。

第2 - n+1行：n個正整數。(2<= a[i] <= 10^9)

最長等差數列的長度。

1013

5689
1012
1314

5

1 #include2 #include3 #include4 #include5 #include6 #include

7 #include8
using
namespace
std;
9 typedef long
long
ll;10
short
int dp[10005][10005
];11 ll ans[10005
];12
using
namespace
std;
13int main(void)14
20int
n;21 scanf("
%d",&n);
22for(i = 1; i <= n; i++)
2326 sort(ans+1,ans+n+1
);27
int l ,r;short
int an = 2;//
printf("%d\n",n);
28for(i = n-1; i >= 1 ; i--)
2939
else
if(ans[l] + ans[r] < (ll)2*ans[i])
4043
else l--;
44//
printf("%d\n",dp[l][i]);45}
46}47 printf("
%d\n
",an);
48return0;
49 }

1055 最長等差數列

hash 動態規劃 修改 隱藏話題 1055 最長等差數列 基準時間限制 2 秒 空間限制 262144 kb 分值 80 難度 5級演算法題 n個不同的正整數，找出由這些數組成的最長的等差數列。例如 1 3 5 6 8 9 10 12 13 14 等差子數列包括 僅包括兩項的不列舉 1 3 5 1...

51nod 1055 最長等差數列

原題鏈結 1055 最長等差數列 基準時間限制 2 秒 空間限制 262144 kb 分值 80 難度 5級演算法題 n個不同的正整數，找出由這些數組成的最長的等差數列。例如 1 3 5 6 8 9 10 12 13 14 等差子數列包括 僅包括兩項的不列舉 1 3 5 1 5 9 13 3 6 9...

51nod 1055 最長等差數列

n個不同的正整數，找出由這些數組成的最長的等差數列。例如 1 3 5 6 8 9 10 12 13 14 等差子數列包括 僅包括兩項的不列舉 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最長，長度為5。input ...