fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main() {
  7. vector<int> nums = {8, 2, 4, 7};
  8. int limit = 4;
  9. int n = nums.size();
  10. int maximum = 1;
  11.  
  12. for(int i = 0; i < n; i++) {
  13. int minimum = nums[i];
  14. int currentMax = nums[i];
  15.  
  16. for(int j = i; j < n; j++) {
  17. minimum = min(minimum, nums[j]);
  18. currentMax = max(currentMax, nums[j]);
  19.  
  20. if(currentMax - minimum <= limit) {
  21. maximum = max(maximum, j - i + 1);
  22. } else {
  23. break;
  24. }
  25. }
  26. }
  27.  
  28. cout << maximum << endl;
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0s 5332KB
stdin
Standard input is empty
stdout
2