fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. string s;
  5.  
  6. int main()
  7. {
  8.     int t;
  9.     cin >> t;
  10.     while (t--) {
  11.         int n;
  12.         cin >> n >> s;
  13.         int v = 1;
  14.         while (v < n) {
  15.             if (s[n - 1 - v] == 'A') {
  16.                 v = 2 * v + 1;
  17.             } else {
  18.                 v = 2 * v;
  19.             }
  20.         }
  21.         cout << 2 * n - v << endl;
  22.     }
  23.     return 0;
  24. }
Success #stdin #stdout 0s 4580KB
comments (?)
stdin
copy 
3
8
ABAAABB
16
ABAAAABBAAABABB
32
ABAABBBAAABABABBABAAAAAAAAAABAA
stdout
copy 
7
16
10
https://ideone.com/ntxkLI
language:
C++14 (gcc 8.3)
created:
4 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!