Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 39796

Little Elephant and Bombs

$
0
0
#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;
}

Viewing all articles
Browse latest Browse all 39796


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>