fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. vector<int> arr = {1,0,1,1,0,2};
  7. int n = arr.size();
  8. int k = 3;
  9.  
  10. int l = 0, r = 0;
  11. int sum = 0;
  12. int maxlen = 0;
  13.  
  14. while(r < n) {
  15. sum += arr[r];
  16.  
  17. while(sum > k && l <= r) {
  18. sum -= arr[l];
  19. l++;
  20. }
  21.  
  22. if(sum == k) {
  23. maxlen = max(maxlen, r - l + 1);
  24. }
  25.  
  26. r++;
  27. }
  28.  
  29. cout << maxlen;
  30. return 0;
  31. }
  32.  
Success #stdin #stdout 0.01s 5292KB
stdin
Standard input is empty
stdout
5