fork download
  1. // TC : O(N^2)
  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.  
  22. for(int i=0; i<n; i++) { // O(N)
  23. int sum = 0;
  24. for(int j=i; j<n; j++) { // O(N)
  25. sum += arr[j];
  26. if(sum <= k) {
  27. int currentLength = abs(j - i + 1);
  28. maxLength = max(maxLength, currentLength);
  29. }
  30. }
  31. }
  32. cout << "Maximum Length: "<<maxLength;
  33. return 0;
  34. }
Success #stdin #stdout 0s 5316KB
stdin
5
1
2
3
4
5
10
stdout
Maximum Length: 4