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;
    }
}

No comments

Most View Post

Recent post

Codeforces Round 971 (Div. 4) 2009C. The Legend of Freya the Frog Solution

  Problem Link    https://codeforces.com/contest/2009/problem/C S olution in C++: /// Author : AH_Tonmoy #include < bits / stdc ++. h ...

Powered by Blogger.