Advertisement
Guest User

Untitled

a guest
Mar 29th, 2017
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int myvector[100000];
  6. int main()
  7. {
  8. long long n, m;
  9. cin>>n>>m;
  10. long long k=0;
  11. for(int i=0;i<n;i++)
  12. {
  13. cin>>myvector[i];
  14. }
  15. std::vector<int> niza (myvector, myvector+n);
  16. std::sort (niza.begin(), niza.end());
  17. for(int i=0;i<n;i++)
  18. {
  19. if(niza[n-1]-niza[0]<m)
  20. {
  21. break;
  22. }
  23. if(niza[n-1]==niza[0]&&m==0)
  24. {
  25. k=(n*(n-1))/2;
  26. break;
  27. }
  28. for(int j=i+1;j<n;j++)
  29. {
  30. if(niza[i]==niza[j]-m)
  31. {
  32. k++;
  33. }
  34. if(niza[j]-niza[i]>m)
  35. {
  36. break;
  37. }
  38.  
  39. }
  40. }
  41. cout<<k<<endl;
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement