Advertisement
Guest User

Untitled

a guest
Sep 17th, 2016
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int inf = (int)(1e9) + 100;
  6. const int mod = (int)(1e9) + 100;
  7. const int N = (int)(2e5) + 100;
  8.  
  9. #define pb push_back
  10. #define mp make_pair
  11. #define sz(a) (int)(a.size())
  12. #define all(a) a.begin(), a.end()
  13. #define ff first
  14. #define ss second
  15. #define ll long long
  16. #define pii pair <int, int>
  17. #define pll pair <ll, ll>
  18. #define vi vector <int>
  19. #define vll vector <ll>
  20. #define vpi vector <pii>
  21. #define vpl vector <pll>
  22. #define sc1(a) scanf("%d", &a)
  23. #define sc2(a, b) scanf("%d%d", &a, &b)
  24. #define frw(i, p, n) for(int i = p; i <= n; i++)
  25. #define bck(i, n, p) for(int i = n; i >= p; i--)
  26. #define mem(a) memset(a, 0, sizeof(a))
  27.  
  28.  
  29. ll n, c, cnt = 1, ans = 0;
  30. ll a[N];
  31. int main(){
  32. ios_base::sync_with_stdio(false);
  33. cin.tie(NULL);
  34. cin >> n >> c;
  35. for(int i = 0; i < n; i++) cin >> a[i];
  36. sort(a,a+n);
  37. for(int i = 0; i < n - 1; i++){
  38. if(a[i+1] - a[i] <= c) cnt++;
  39. else cnt = 1;
  40. }
  41. cout << cnt;
  42. #ifndef ONLINE_JUDGE
  43. fprintf(stderr, "Time: %d ms\n", (int)(clock() * 1000. / CLOCKS_PER_SEC));
  44. #endif
  45. return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement