Algorithm

A. Casimir's String Solitaire
time limit per test
2 seconds
memory limit per test
256 megabytes
Problem link- https://codeforces.com/problemset/problem/1579/A
input
standard input
output
standard output

Casimir has a string s� which consists of capital Latin letters 'A', 'B', and 'C' only. Each turn he can choose to do one of the two following actions:

  • he can either erase exactly one letter 'A' and exactly one letter 'B' from arbitrary places of the string (these letters don't have to be adjacent);
  • or he can erase exactly one letter 'B' and exactly one letter 'C' from arbitrary places in the string (these letters don't have to be adjacent).

Therefore, each turn the length of the string is decreased exactly by 22. All turns are independent so for each turn, Casimir can choose any of two possible actions.

For example, with s� == "ABCABC" he can obtain a string s� == "ACBC" in one turn (by erasing the first occurrence of 'B' and the second occurrence of 'A'). There are also many other options for a turn aside from this particular example.

For a given string s� determine whether there is a sequence of actions leading to an empty string. In other words, Casimir's goal is to erase all letters from the string. Is there a way to do this?

Input

The first line contains an integer t� (1≤t≤10001≤�≤1000) — the number of test cases.

Each test case is described by one string s�, for which you need to determine if it can be fully erased by some sequence of turns. The string s� consists of capital letters 'A', 'B', 'C' and has a length from 11 to 5050 letters, inclusive.

Output

Print t� lines, each line containing the answer to the corresponding test case. The answer to a test case should be YES if there is a way to fully erase the corresponding string and NO otherwise.

You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes, and YES will all be recognized as positive answers).

Example
input
Copy
6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC
output
Copy
NO
YES
NO
NO
YES
YES

 



 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming

#include<bits/stdc++.h>
using namespace std;

int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t;
  cin>>t;
  string s;
  while(t--){
    cin>>s;
    int a = 0, b = 0, c = 0;
    for(auto i : s){

      if(i == 'A'){
        a++;
        continue;
      }
      if(i == 'B'){
        b++;
        continue;
      }
      if(i == 'C'){
        c++;
        continue;
      }
    }
    if(a + c == b){
      cout<<"YES"<<endl;
      continue;
    }
    cout<<"NO"<<endl;
  }
}
Copy The Code & Try With Live Editor

Input

x
–
+
cmd
6
ABACAB
ABBA
AC
ABC
CABCBB
BCBCBCBCBCBCBCBC

Output

x
–
+
cmd
NO
YES
NO
NO
YES
YES
Advertisements

Demonstration

Codeforcess Solution 1579-A A. Casimir's String Solitaire ,C++, Java, Js and Python ,1579-A,Codeforcess Solution

Previous
Codeforces solution 1080-B-B. Margarite and the best present codeforces solution
Next
CodeChef solution DETSCORE - Determine the Score CodeChef solution C,C+