fork download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6. #define nn "\n"
  7. #define pi pair<int, int>
  8. #define fi first
  9. #define se second
  10. #define lb lower_bound
  11. #define ub upper_bound
  12. #define all(a) (a).begin(), (a).end()
  13. #define pb push_back
  14. #define eb emplace_back
  15.  
  16. signed main() {
  17. ios::sync_with_stdio(false);
  18. cin.tie(nullptr);
  19.  
  20. int t;
  21. cin >> t;
  22.  
  23. while (t--) {
  24. int n;
  25. cin >> n;
  26. vector<long long> b(n);
  27. for (int i = 0; i < n; ++i) {
  28. long long a;
  29. cin >> a;
  30. b[i] = a - (i + 1);
  31. }
  32. sort(b.begin(), b.end());
  33. b.erase(unique(b.begin(), b.end()), b.end());
  34.  
  35. int max_len = 1;
  36. int cur_len = 1;
  37. for (size_t i = 1; i < b.size(); ++i) {
  38. if (b[i] == b[i - 1] + 1) {
  39. cur_len++;
  40. } else {
  41. cur_len = 1;
  42. }
  43. max_len = max(max_len, cur_len);
  44. }
  45. cout << max_len << "\n";
  46. }
  47.  
  48. return 0;
  49. }
Success #stdin #stdout 0.01s 5320KB
stdin
8
5
5 5 5 9 8
6
6 6 6 6 6 6
5
5 6 7 8 9
5
9 7 12 10 12
4
4 7 5 8
7
14 9 14 12 8 11 12
5
1000000000 1000000000 1000000000 1000000000 1000000000
8
8 8 12 8 14 10 15 13
stdout
4
6
1
5
4
2
5
6