#1934. 石头
石头
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
小X有个石头,他要把ta们放在架子上,但每个石头都有ta们的大小,小X要使放在架子上的石头任两个之差小于等于,最多能放多少个?
输入格式
两个数,
接下来个数,代表每个石头的大小
输出格式
输出最多能放几个?
样例
5 3
3 2 1 3 5
4
数据范围
1n 10000
0
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小X有n个石头,他要把ta们放在架子上,但每个石头都有ta们的大小,小X要使放在架子上的石头任两个之差小于等于k,最多能放多少个?
两个数n,k
接下来n个数,代表每个石头的大小
输出最多能放几个?
5 3
3 2 1 3 5
4
1≤n≤ 10000
0≤wi,k≤105