主题：这道题谁看懂了？？说废话的没分加！！
mo19880630
[专家分：420] 发布于 2005-08-03 08:06:00
Problem
给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.
Input
该题含有多组测试数据.
每组数据第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.
Output
对于每个输入数据,输出你所找出的最长等差数列的长度.
Sample Input
7
3
8
4
5
6
2
2
Sample Output
5
[em18]
回复列表 （共22个回复）
11 楼
methuselah [专家分：6840] 发布于 2005-08-04 23:30:00
我考虑了一下,排序几乎没有可能计算出来,但是树的算法我还没有想出来,大家继续,
另外,分乃身外之物
12 楼
口口and枕头 [专家分：1550] 发布于 2005-08-04 23:38:00
输入的数就是整型的呀~可能会出现小数公差吗?
13 楼
mo19880630 [专家分：420] 发布于 2005-08-05 07:54:00
看2楼群与8楼的同志绞尽脑汁写了这么多（可能是哪里复制来的），还是很辛苦的，
尽管是废话，给你慰劳10分吧。
[img]http://china.nba.com/20050803/n226548581.shtml[/img]
14 楼
mo19880630 [专家分：420] 发布于 2005-08-05 07:56:00
新手上路，自当慰劳！
15 楼
MagicG [专家分：650] 发布于 2005-08-05 10:43:00
很明显是复制来的啊~``我不会有空到连签名都自己灌吧?不过偶只是懒罢了``偶原创的灌水多的是呢``
谢谢楼主先~
16 楼
QQ331373582 [专家分：1500] 发布于 2005-08-05 11:00:00
一到100，最长 的还不是1..100吗？
17 楼
口口and枕头 [专家分：1550] 发布于 2005-08-05 12:56:00
楼上的说的我没看明白
18 楼
MagicG [专家分：650] 发布于 2005-08-05 14:07:00
我还以为就我没看明白呢``
估计他键盘坏了,漏了几个字8```
19 楼
zhaoren [专家分：420] 发布于 2005-08-05 18:16:00
!$#^@^%%^#$*$&$%@^*&($)……—%￥……#……%*……！！#￥*—）*……%
20 楼
闪电123 [专家分：470] 发布于 2005-08-05 19:13:00
用动态规划做。
求最长降序列。。。（前提是先排一下序把它排成降序的）
我来回复
您所在位置：