给定一个包含 个正整数的数组 。你需要从中选择若干个数(可以全部也可以一个都不选),使得在所选集合中任意两数的差的绝对值均不超过给定整数 。 请输出能够选出的元素个数的最大值。 【名词解释】 若选出的元素集合为 ,则要求 。
输入描述:
第一行输入两个整数 。 第二行输入 个整数 。
输出描述:
输出一个整数,表示满足条件的最多可选元素数量。
示例1
输入
5 3 2 1 5 3 2
输出
4
说明
选取元素集合
满足最大值与最小值之差为
,且无法再加入
。
加载中...
5 3 2 1 5 3 2
4