algoprog.kz

#include<iostream>#include <cstring>#include <cmath>using namespace std;
int n,a,b,i, ans;string s;
int main() {    //freopen("abcode.in", "r", stdin);    //freopen("abcode.out", "w", stdout);    cin >> n;    cin>>s;    for ( i= 0; i <s.size(); i++)        if(s[i] == 'B')        b++;        else        a++;   ans = b;   i = 0;   while (i < s.size())         if (s[i] == 'B')            b--,i++;           else               break;  ans = min(ans, b + 1);  i = s.size() - 1;  while (i >= 0) {        if (s[i] == 'A')           a--, i--;        else            break;  }  i = 0;  ans = min(ans, a + 1);   while (i < s.size())         if (s[i] == 'A')            a--,i++;           else               break;
  ans = min(ans, a + 1);  cout << ans;  system("pause");  return 0;}