原题目

  Describe:贪心,保证至少一条路牛的数量最多

  code:

#include<bits/stdc++.h>
using namespace std;
long long n,m,d,l,s[100010];
long long tot=1,f,i=1,ans;
inline long long read(){
long long ret=0,f=1;char ch=getchar();
while (ch<'0'||ch>'9') {if (ch=='-') f=-f;ch=getchar();}
while (ch>='0'&&ch<='9') ret=ret*10+ch-'0',ch=getchar();
return ret*f;
}
inline void write(long long x){
if(x<0){putchar('-'),write(-x);return;}
if(x/10)write(x/10);putchar(x%10+'0');
}
int main(){
freopen("cowcar.in","r",stdin);
freopen("cowcar.out","w",stdout);
cin>>n>>m>>d>>l;
for(int ss=1;ss<=n;ss++)s[ss]=read();
sort(s+1,s+n+1);
while(i<=n){
if(s[i]-f*d<l){ //Bye Bye
i++;continue;
}
if(n-i+1<=m){ //Let it in
ans+=n-i+1;break;
}
ans+=m,i+=m,f++;
}
write(ans);
return 0;
}

  

最新文章

  1. Net.Sf.Json java Object to JsonObject
  2. Path,Files巩固,题目:从键盘接收两个文件夹路径,把其中一个文件夹中(包含内容)拷贝到另一个文件夹中
  3. Java中原子类的实现
  4. 在win下面使用cdt+cygwin+cmake
  5. xml的语法与创建
  6. 【BZOJ 1233】 [Usaco2009Open]干草堆tower (单调队列优化DP)
  7. Nodejs负载均衡:haproxy,slb以及node-slb - i5ting的个人空间 - 开源中国社区
  8. [151116 记录] 使用Python3.5爬取豆瓣电影Top250
  9. textarea 的最大高度以及最小高度
  10. HDU 4740 The Donkey of Gui Zhou (模拟)
  11. urlretrieve
  12. java代理的深入浅出(二)-CGLIB
  13. Quartz源码分析
  14. Unity3D学习笔记(一)GUI控件的调用
  15. Android系统下用js自定义gesture事件(仿ios实现移动端事件一致)
  16. Android -- ContentProvider与联系人
  17. Linux磁盘分区工具的使用
  18. iOS自动化探索(七)自动化测试框架pytest - 测试报告
  19. 项目中git的使用
  20. C++风格与C风格文件读写效率测试-vs2015,vs2017

热门文章

  1. JDBC--使用beanutils工具类操作JavaBean
  2. Thymeleaf--起步
  3. layerui上传文件
  4. is application failed to start because no Qt platform plugin could be initialized. Reinstalling the application may fix this problem
  5. P1093 字符串A+B
  6. [Codeforces]1263C Everyone is a Winner!
  7. 微信小程序—页面跳转
  8. js的执行和调试
  9. 彻底理解JavaScript中的this
  10. C#最小化到托盘+双击托盘恢复+禁止运行多个该程序