1658A Marin and Photoshoot codeforces solution in cpp

1658A Marin and Photoshoot codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

int main()

{

   int t,n,i,sum;

   cin>>n;

   while(n--)

   {

       sum=0;

       cin>>t;

       

       string s;

       cin>>s;

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

     {

         if(s[i]=='0'&&s[i+1]=='0') sum+=2;

         else if(s[i]=='1'&&s[i-1]=='0'&&s[i+1]=='0')

           sum++; 

         

     }

     

     cout<<sum<<endl;

     

   }

  

    return 0;

}