#include<stdio.h>
int bomb_calculator(char a[],int n)
{
int i=0,remaining=0;
for(i=1;i<n-1;i++)
{
if(a[i]==‘1’)
{
a[i]=a[i-1]=a[i+1]=‘e’;
}
}
if(a[0]==‘1’)
a[0]=a[1]=‘e’;
if(a[n-1]==‘1’)
a[n-1]=a[n-2]=‘e’;
//printf("\n%s\n",a);
for(i=0;i<n;i++)
{
if(a[i]==‘0’)
remaining++;
}
return remaining;
}
int main()
{
int t,n,result;
scanf("%d",&t);
while(t–)
{
scanf("%d",&n);
char a[1000];
scanf("%s",a);
result=bomb_calculator(a,n);
printf("%d\n",result);
}
return 0;
}
What’s the question?