Untitled

 avatar
unknown
plain_text
a year ago
481 B
7
Indexable
int i = 0, n = color.length();
    int curr=0, prev=0;
    int ones = 0;
    
    while(i<n)
    {
       if(color[i]=='1') 
       {
           prev = i;
           curr = i;
           i++;
           ones++;
           break;
       }
       i++;
    }
    
    while(i<n)
    {
        
        if(color[i]=='1')
        {
           if(i-ones)
            curr = max(prev+1,i-ones);
    
            ones++;
        }
    
        i++;
        prev = curr;
    }

cout<< curr;
Editor is loading...
Leave a Comment