Submission #73692263

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

void O_O() {
    string s;
    cin >> s;
    int n = s.size();

    set<int> se[3];
    for (int i = 0; i < n; i++) {
        se[s[i] - 'A'].insert(i);
    }

    int ans = 0;
    for (int i = 0; i < n; i++) {
        if(s[i] == 'A') {
            auto it = se[1].upper_bound(i);
            if (it == se[1].end()) continue;
            auto it2 = se[2].upper_bound(*it);
            if (it2 == se[2].end()) continue;
            se[1].erase(*it), se[2].erase(*it2);
            ans++;
        }
    }
    cout << ans;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int TC = 1;
    // cin >> TC
    while (TC--) {
        O_O();
        if (TC) cout << '\n';
    }

    return 0;
}

Submission Info

Judge Result