题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1623
题意：见原题面
直接排序后按题意贪心的放即可...
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#include <cmath> #include <queue> #include <cstdio> #include <iomanip> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define N 50010 #define ll long long using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'|ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } int n,m,d,l,ans; int s[N]; int main() { n=read(),m=read(),d=read(),l=read(); for(int i=1;i<=n;i++) s[i]=read(); sort(s+1,s+n+1); for(int i=1;i<=n;i++) if(s[i]-ans/m*d>=l) ans++; printf("%d\n",ans); return 0; } |
Comments | NOTHING