Submission #73708210

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace atcoder;
using namespace std;
using ll = long long;
using mint = modint998244353;
#define nl '\n'
#define rep(i, n) for(ll i = 0; i < (ll)(n); ++i)
template<typename T> bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;}
template<typename T> bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;}
const ll INF = (1LL << 62);
//--------------------------------------------------------------------------------
//--------------------------------------------------------------------------------

void solve()
{
    string s; cin >> s;
    ll acnt = 0;
    ll bcnt = 0;
    ll ans = 0;
    rep(i, s.size())
    {
        if(s[i] == 'A') acnt++;
        else if(acnt > 0 && s[i] == 'B') bcnt++, acnt--;
        else if(bcnt > 0 && s[i] == 'C') ans++, bcnt--;
    }
    cout << ans << nl;
}
//--------------------------------------------------------------------------------

int main()
{
    cout << fixed << setprecision(10);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}

Submission Info

Judge Result