You have to given A binary Array and you have to find the
maximum number of Consecutive Ones.
Example:-
n=8
arr=[1,1,1,0,1,1,1,1]
Output: 4
#include<iostream>
using namespace std;
int maxconsi(vector<int> nums)
{
int ans=0;
int cnt=0;
int pre=0;
for(int i=0;i<nums.size();i++)
{
if(nums[i]==1)
{
if(pre==1)
cnt+=1;
else
cnt=1;
pre=1;
}
else
{
ans=max(ans,cnt);
cnt=0;
pre=0;
}
}
return max(ans,cnt);
}
int main()
{
int n;
cout<<"Enter the Number of element in Array:";
cin>>n;
vector<int>arr;
cout<<"Enter Array Element:";
for(int i=0;i<n;i++)
{
int a;
cin>>a;
arr.push_back(a);
}
cout<<"Maximum Consecutive Ones is:"<<maxconsi(arr);
}