1408: 种植树苗
来源:互联网 发布:如何用win10引导ubuntu 编辑:程序博客网 时间:2024/04/26 03:05
Description
如下图所示,我们在门前一条笔直的道路上栽了N棵树苗。
但是,最近我们发现,如果两棵树苗的距离小于一个常数D,这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗,从而使任意两棵树苗的距离都不小于D,并且我们希望留下的树苗越多越好。
Input
输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。
对于每组测试数据,第一行包含两个整数N,D (1 ≤N ≤ 105, 1≤ D ≤ 109)。第二行包含N个整数a1,a2, ...,aN (0 <a1 <a2 < ... <aN < 109),其中ai (1 ≤ i ≤N)表示第i棵树苗的位置。
Output
对于每组测试数据,输出我们最多可以留下多少棵树苗,并且任意两棵树苗的距离都不小于D。
Sample Input
51 372 13 42 23 47 21 2 3 5 6 8 97 41 2 3 5 6 8 9
Sample Output
12143
HINT
Source
中南大学第八届大学生程序设计竞赛
# include<cstdio># include<iostream>using namespace std;int a[110000];int main(){ //freopen("a.txt","r",stdin); int t; scanf("%d",&t); while(t--) { int n,d,i,sum=0,x; scanf("%d%d",&n,&d); for(i=0;i<n;i++) scanf("%d",&a[i]); x=a[0]; for(i=1;i<n;i++) { if(a[i]-x<d) sum++; else x=a[i]; } if(n==1) {printf("1\n"); continue;} else printf("%d\n",n-sum); } return 0;}
0 0
- CSU-1408: 种植树苗
- 1408: 种植树苗
- 种植树苗
- 种植树苗
- CSU 1408: 种植树苗(贪心啊 )
- nyoj-1164-种植树苗
- 榉树苗批发价格多少钱 榉树苗批发价格
- 搬运树苗(move)
- 怎样给桂花树苗施肥?
- IPC 种植器
- 旱半夏种植技术
- 丝瓜的种植技术
- 桑椹子怎么种植
- 沙漠种植技术
- 细说种植牙
- 熏衣草种植总结
- unity之种植蔬菜
- 如何种植人民币
- Linux C Mysql Options
- navigationBar图片过大
- 根据手势拿到superview
- 命令行下安装sybase
- 让Button旋转:
- 1408: 种植树苗
- 图片旋转 和上下一页的js代码 有错误
- cell设置没有选中效果,tableVIew设置没有分割线
- JFreeChart 使用一 饼图之简单实例
- app上线Icon尺寸和Default图片尺寸
- 个梵蒂冈梵蒂冈梵蒂冈梵蒂冈反对
- 和规范化股份和规范化
- 开发技巧,为了避免拖拽文件出现无法到达工程中,应该是件文件直接拷贝的工程中,不要在xcode里面操作
- 结构和几个号结构化