log in
Active Users
Feedback
About and Contact
© 2020 DOUBTCOOL
Villages and Tribes
There are n villages in a line in an area. There are two kinds of tribes A and B that
reside there. A village can be either empty or occupied by one of the tribes. An empty
village is said to be controlled by a tribe of village A if it is surrounded by
villages of tribes A from the left and from the right. Same goes for the tribe B.
Find out the number of villages that are either occupied by or controlled by tribes A
and B, respectively.
Input
The first line of the input contains an integer T
denoting the number of test cases.
The first line of the input contains a string s
denoting the configuration of the villages, each character of which can be 'A', 'B' or
'.'.
Output
For each test case, output two space-separated integers denoting the number of villages
either occupied by or controlled by tribe A and B, respectively.
There are n villages in a line in an area. There are two kinds of tribes A and B that
reside there. A village can be either empty or occupied by one of the tribes. An empty
village is said to be controlled by a tribe of village A if it is surrounded by
villages of tribes A from the left and from the right. Same goes for the tribe B.
Find out the number of villages that are either occupied by or controlled by tribes A
and B, respectively.
Input
The first line of the input contains an integer T
denoting the number of test cases.
The first line of the input contains a string s
denoting the configuration of the villages, each character of which can be 'A', 'B' or
'.'.
Output
For each test case, output two space-separated integers denoting the number of villages
either occupied by or controlled by tribe A and B, respectively.
5 regular answers available
python code solution :-
for t in range(int(input())):
a,b,c,x=0,0,'',0
s=input()
for i in range(len(s)):
if s[i]=="A":
a+=1
if c=="A":
a+=x
else:
c="A"
x=0
if s[i]=="B":
b+=1
if c=="B":
b+=x
else:
c="B"
x=0
if s[i]==".":
x+=1
print(a,b)
C program solution
#include <stdio.h>
int main(){
int t;
scanf("%d", &t); // Reading input from STDIN
while(t--)
{
char s[100];
int ca=0,cb=0;
scanf("%s", &s); // Writing output to STDOUT
int len = strlen(s);
for(int i=0; i<len ;i++)
{
if(s[i]=='A')
{
ca+=1;
int l=1;
while(s[i+1] == '.')
{
l++;
}
if(s[i+1] == 'A')
{
ca+=l-1;
}
i+=l-1;
}
else if(s[i]=='B')
{
cb+=1;
int l=1;
while(s[i+l]=='.')
{
l++;
}
if(s[i+1]=='B')
{
cb+=l-1;
}
i+=i+l-1;
}
}
printf("%d %d \n",ca, cb);
}
//return 0;
}
for t in range(int(input())):
a,b,c,x=0,0,'',0
s=input()
for i in range(len(s)):
if s[i]=="A":
a+=1
if c=="A":
a+=x
else:
c="A"
x=0
if s[i]=="B":
b+=1
if c=="B":
b+=x
else:
c="B"
x=0
if s[i]==".":
x+=1
print(a,b)