// #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; } |