fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int T,pairs,a,b,x,i,j,k;
  8.     char s[1000001];
  9.  
  10.     scanf("%d",&T);
  11.     while(T--)
  12.     {
  13.         pairs=a=b=x=0;
  14.         scanf("%s",s);
  15.         for(i=0;s[i]!='\0';i++)
  16.         {
  17.             if(s[i]=='A' || s[i]=='B')
  18.             {
  19.                 x++;
  20.                 if(x%2==1)
  21.                 {
  22.                     for(j=i+1;s[j]=='.';j++);
  23.                     if(s[j]==s[i] || s[j]=='\0')
  24.                     {
  25.                         if(s[i]=='A')
  26.                             a+=(j-i-1);
  27.                         else
  28.                             b+=(j-i-1);
  29.                     }
  30.                     else
  31.                     {
  32.                         if(j-i>1)
  33.                             pairs++;
  34.                     }
  35.                     i=j-1;
  36.                 }
  37.             }
  38.         }
  39.  
  40.         if(pairs%2==0)
  41.             b++;
  42.  
  43.         if(a<b)
  44.             printf("B\n");
  45.         else
  46.             printf("A\n");
  47.     }
  48. }
  49.  
Success #stdin #stdout 0s 16088KB
comments (?)
stdin
copy 
1
A..BA...B
stdout
copy 
B
https://ideone.com/UtEyxE
language:
C++14 (clang 8.0)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!