问题 2747 --P1147 序列探秘

2747: P1147 序列探秘

题目描述

          给定一个长为n的数列,和一个k值。求以k为公差的等差数列的最大长度。这个数列应该是原数列的一段子序列(可以不连续)。例如对于数列1    2    3    4    5,1    4    5就是它的一个子序列。这里子序列元素的先后顺序必须和它们在原数列中的先后顺序相一致。

输入

共两行,第一行两个数n和k,n是原数列长度,k是要选择的子序列的公差。第二行为n个整数。

输出

一行,为符合要求的子序列的最大长度。

样例输入输出

输入#1 复制
8 1
1 4 1 3 1 4 1 2
输出#1 复制
2

提示

最长的数列为1  2  或3  4,长度为2。 30%的数据,n≤100,|k|≤10 50%的数据,n≤5000,|k|≤500 100%的数据,n≤100000,|k|≤1000 每个数绝对值小于等于100000

序号 标题 作者 发表时间 费用 订购数 操作