
LEBOMBS
By: a guest on
Aug 3rd, 2012 | syntax:
C++ | size: 0.46 KB | hits: 18 | expires: Never
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
int t,n,i,j,count=0;
char ara[1001];
scanf("%d",&t);
while(t--){
scanf("%d",&n);
scanf("%s",&ara);
for(i=0;i<n;i++){
if(ara[i]=='1') ara[i+1]=ara[i-1]=1;
}
for(i=0;i<n;i++){
if(ara[i]=='0') count++;
}
printf("%d\n",count);
count=0;
}
return 0;
}