// #include <bits/stdc++.h>
#define FAST ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#include <iostream>
#include <vector>
#include <stack>
#include <math.h>
using namespace std;
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
void solve()
{
}
int main()
{
FAST;
string ss;
cin >> ss;
vector<int> aIdxes{};
for (int i = 0; i < ss.size(); i++)
{
if (ss[i] == 'a')
aIdxes.push_back(i);
}
if (aIdxes.size() % 2 == 1 && ss.size() % 2 == 0)
{
cout << -1;
return 0;
}
int total = 0;
for (int i = 0; i < aIdxes.size() / 2; i++)
{
int lv = aIdxes[i];
int rv = ss.size() - aIdxes[aIdxes.size() - 1 - i] - 1;
total += abs(lv - rv);
}
// add mid value
if (aIdxes.size() % 2 == 1)
{
total += ss.size() / 2 + 1 - aIdxes[aIdxes.size() / 2 + 1];
}
cout << total;
}
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 42 43 44 45 46 47 48 49 | // #include <bits/stdc++.h> #define FAST ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); #include <iostream> #include <vector> #include <stack> #include <math.h> using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } void solve() { } int main() { FAST; string ss; cin >> ss; vector<int> aIdxes{}; for (int i = 0; i < ss.size(); i++) { if (ss[i] == 'a') aIdxes.push_back(i); } if (aIdxes.size() % 2 == 1 && ss.size() % 2 == 0) { cout << -1; return 0; } int total = 0; for (int i = 0; i < aIdxes.size() / 2; i++) { int lv = aIdxes[i]; int rv = ss.size() - aIdxes[aIdxes.size() - 1 - i] - 1; total += abs(lv - rv); } // add mid value if (aIdxes.size() % 2 == 1) { total += ss.size() / 2 + 1 - aIdxes[aIdxes.size() / 2 + 1]; } cout << total; } |
English