一道求等差数列最长长度的题

Question

题目描述

给定一个序列：1，4，3，5，7

显然子序列：“1，3，5，7” 是一个等差数列。

给定一个序列，求最长的等差子序列，显然，这个子序列中 元素的前后关系要>与原序列保持一致。

输入格式

第一行，一个整数N。

第二行，N个整数ai。

输出格式

题目要求的最长长度。

样例输入

5
1 4 3 5 7

样例输出

4

数据规模与约定

100% 数据保证 1≤N≤2000,1≤ai≤10^9

时间限制：1s

空间限制：256MB

哪个大佬知道怎么做，教教我吧，最好是C++的，好像要用到map的。

万分感谢，感激不尽

Answer 1

https://blog.csdn.net/dawn_after_dark/article/details/78046394