fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int N, M, K, A[100001];
  5. cin >> N >> M >> K;
  6.  
  7. for ( int i = 0 ; i < N ; i++ ){
  8. cin >> A[i];
  9. }
  10.  
  11. sort ( A , A + N );
  12. int t = M + K;
  13. int Jwb = 0;
  14.  
  15. for ( int i = 0 ; i < N ; i++ ){
  16. if ( A[i] > t ){
  17. t = A[i] + K;
  18. Jwb++;
  19. }
  20. }
  21. cout << Jwb << endl;
  22. return 0;
  23. }
Success #stdin #stdout 0s 5320KB
stdin
6 3 2
9 10 10 6 18 16
stdout
3