Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1274. -- 点的线段覆盖
1274: 点的线段覆盖
时间限制:
1 Sec
内存限制:
128 MB
提交:
41
解决:
15
[
提交
][
状态
][
讨论版
]
题目描述
在一条射线上有n个点,用一条长为k的线段去覆盖,最多能盖住几个点?
假定:线段的顶点碰到某个点,就可以认为该点已被覆盖。
输入
第一行只有两个正整数:n k 其中:n表示点的个数,k表示线段的长度
第二行共有n个正整数xi,表示点的坐标,数与数之间用一个空格隔开
( 1 < n < 10000 , 0 < xi <= 1 000 000 , 1 <= k <= 10 000 )
输出
只有一行且只有一个正整数:最多能覆盖的点数
样例输入
3 10 1 12 24
样例输出
1
提示
来源
[
提交
][
状态
]