1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<bits/stdc++.h>

using namespace std;
vector<int> B;
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    string s;
    cin >> s;
    for(int i=0; i<s.size(); i++) {
        if(s[i]=='b') {
            B.push_back(i);
        }
    }
    if(B.size()%2==1 && s.size()%2==0) {
        cout << -1;
        return 0;
    }
    int tyl, przod, a, b;
    przod=0;
    tyl=B.size()-1;
    int wyn=0;
    while(tyl>=przod) {
        if(tyl==przod) {
            wyn+=abs((int) (s.size()/2 - B[przod]));
            cout << wyn;
            return 0;
        }
        a=B[przod];
        b=B[tyl];
        b=s.size()-1 - b;
        if(a>b) {
            swap(a, b);
        }
        wyn+=b-a;
        tyl--;
        przod++;
    }
    cout << wyn;
}