摘要：
定长覆盖时间限制：2000 ms | 内存限制：65535 KB难度：2描述问题很简单，在一条直线上，坐标从0开始到1000000；现在有n个石子在这条直线上（同一个位置可能有多个石子）那么用一个定长为m的杆子去覆盖，请问最多能覆盖多少个石子？输入输入有多组数据第一行有2个整数，n 和 m(n <= 50000,m <= 1000)第二行有n个整数代表每个石子的位置(所有的数小于50000）输出每种情况输出一个整数（最多能覆盖的石子数）样例输入3 20 0 15 20 1 2 4 5样例输出33首先求0--m的和值，然后进行加后减前，就是把后面一个的加上，把最前面的那个删除a[1- 阅读全文
posted @ 2013-04-20 17:27
heity
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号