fork download
  1. // TC : O(N)
  2. // SC : O(N)
  3.  
  4. #include <iostream>
  5. using namespace std;
  6.  
  7. int main() {
  8. int n;
  9. cin >> n;
  10.  
  11. int arr[n+1] = {0};
  12.  
  13. for(int i=0; i<n; i++) {
  14. cin >> arr[i];
  15. }
  16.  
  17. int k;
  18. cin >> k;
  19.  
  20. int maxLength = 0;
  21. int sum = 0;
  22.  
  23. for(int i=0, j=0; j<n; j++) {
  24. sum = sum + arr[j];
  25. while(sum > k) {
  26. sum -= arr[i];
  27. i++;
  28. }
  29. int length = (j - i + 1);
  30.  
  31. maxLength = max(maxLength, length); // sum[i.....j] <= k
  32. }
  33. cout << "Maximum Length: "<<maxLength;
  34. return 0;
  35. }
Success #stdin #stdout 0.01s 5336KB
stdin
5
1
2
3
4
5
10
stdout
Maximum Length: 4