CodeChef Starters 31 Division 3 (Rated) Alternating String Problem Code: ALTSTR Solution

Problem Link :  https://www.codechef.com/START31C/problems/GROUPASSGN 

Solution in C++:

///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

#include <bits/stdc++.h>

using namespace std;

int main()

{

    long long n,o,z,i,t;

    cin>>t;

    while(t--)

    {

        cin>>n;

        string s;

        o=z=0;

        cin>>s;

        for(i=0; i<n; i++)

        {

            if(s[i]=='0')

                z++;

            else

                o++;

        }

        if(z==o)

        cout<<z+o<<endl;

        else

        cout<<(min(z,o)*2)+1<<endl;

    }

}