fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin >> n;
  7.  
  8. vector<int> a(n);
  9. for (int &x : a) cin >> x;
  10.  
  11. if (n <= 1) {
  12. cout << n;
  13. return 0;
  14. }
  15.  
  16. int diff = a[1] - a[0];
  17. int cnt = 2;
  18. int maxi = 2;
  19.  
  20. for (int i = 2; i < n; i++) {
  21. if (a[i] - a[i-1] == diff) {
  22. cnt++;
  23. } else {
  24. diff = a[i] - a[i-1];
  25. cnt = 2;
  26. }
  27.  
  28. maxi = max(maxi, cnt);
  29. }
  30.  
  31. cout << maxi << endl;
  32. }
Success #stdin #stdout 0s 5320KB
stdin
4
9 7 5 3




stdout
4