using namespace std;
#include
#include
class ReplacingOnes {
public:
static int findLength(const vector& arr, int k) {
int maxLength = 0;
int number_of_ones = 0;
int left = 0;
for(int right = 0; right < arr.size(); ++right)
{
number_of_ones += arr.at(right);
if(right-left > number_of_ones + k)
{
number_of_ones -= arr.at(left);
++left;
}
maxLength = max(maxLength, number_of_ones + k);
}
// TODO: Write your code here
return maxLength;
}
};