fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int N, M, K, A[100001];
  6. cin >> N >> M >> K;
  7. for(int i = 0; i < N; i++)
  8. cin >> A[i];
  9. sort(A, A+N);
  10. for(int i = 0; i < N; i++)
  11. cout << A[i] << " ";
  12. cout << endl;
  13. int tinggi = M+K, count = 0;
  14. for(int i = 0; i < N; i++) {
  15. if(tinggi < A[i]) {
  16. tinggi = A[i]+K;
  17. count++;
  18. }
  19. }
  20. // 107 83 61 140 152 98 72 183 78 41
  21. cout << count << endl;
  22. return 0;
  23. }
Success #stdin #stdout 0.01s 5292KB
stdin
10 37 11
107 83 61 140 152 98 72 183 78 41
stdout
41 61 72 78 83 98 107 140 152 183 
6