bzoj1623

分析：直接贪心。。有啥好说的，网上一堆蜜汁用堆的。。

#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace std; int n,m,d,l; const int N=1e5+5; int a[N]; int main() { scanf("%d%d%d%d",&n,&m,&d,&l); fo(i,1,n)scanf("%d",&a[i]); sort(a+1,a+1+n); int ans=0,tot=0; fo(i,1,n) if (a[i]>=l) { if(a[i]-(tot/m)*d>=l)tot++; } printf("%d\n",tot); return 0; }