编程论坛
注册
登录
编程论坛
→
C++教室
怎么求最长等差子序列
Jason_
发布于 2022-01-25 16:55, 1467 次点击
题目描述
给你一个以正整数构成的序列,求它的最长等差子序列的长度(至少为3)
若该序列不存在,则输出No Answer
输入
两行,第一行,序列中的正整数数目N。
第二行,N个整数来描述这个序列。
输出
一个整数,表示这个序列的最长等差子序列的长度。
样例
输入 复制
5
2 1 4 3 6
输出
3
如题,其中数据范围是1≤N≤5,000,0≤|序列元素|≤1000
0 回复
1