Advertisement
Josif_tepe

Untitled

Mar 3rd, 2024
1,028
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <iomanip>
  5. #include <cstring>
  6. #include <queue>
  7. #include <set>
  8. #include <cmath>
  9. #define ll long long
  10. using namespace std;
  11.  
  12.  
  13. int main() {
  14.     int t;
  15.         cin >> t;
  16.         while(t--) {
  17.             int n;
  18.             cin >> n;
  19.             vector<int> v(n);
  20.             for(int i = 0; i < n; i++) {
  21.                 cin >> v[i];
  22.             }
  23.             sort(v.begin(), v.end());
  24.             v.resize(unique(v.begin(), v.end()) - v.begin());
  25.             int j  = 0, res = 0;
  26.             for(int i = 0; i < v.size(); i++) {
  27.                 while(j < v.size() and v[i] - v[j] >= n) {
  28.                     j++;
  29.                 }
  30.                 res = max(res, i - j + 1);
  31.             }
  32.             cout << res << endl;
  33.         }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement