提出 #73725749

---

ソースコード 拡げる

#include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 typedef unsigned long long ull;
 typedef pair<int, int> pii;
 typedef pair<ll, ll> pll;
 const ll mod=1e9+7;
const int N = 2e5 + 10;

 void solve()
 {
    string s;
    cin>>s;
    int ans=0;
    int n=s.length();
    vector<int> a,b,c;
    for(int i=0;i<n;i++)
    {
        if(s[i]=='A') a.push_back(i);
        if(s[i]=='B') b.push_back(i);
        if(s[i]=='C') c.push_back(i);
    }
    int x=a.size();
    int y=b.size();
    int z=c.size();
    int i=0,j=0,k=0;
    for(;i<x;i++)
    {
        while(b[j]<a[i])
        {
            j++;
            if(j>=y)
            {
                cout<<ans<<'\n';
                return;
            }
        }
        while(b[j]>c[k])
        {
            k++;
            if(k>=z)
            {
                cout<<ans<<'\n';
                return;
            }
        }
        ans++;
        j++;
        k++;
        if(j>=y)
            {
                cout<<ans<<'\n';
                return;
            }
        if(k>=z)
            {
                cout<<ans<<'\n';
                return;
            }
    }
 }
 int main()
 {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _ = 1;
    //cin >> _;
    while(_--)
        solve();
    return 0;
 }

提出情報

ジャッジ結果