提出 #73696470

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define all(a)  (a).begin(),(a).end()

using P=pair<ll,ll>;
using T=tuple<ll,ll,ll>;

#include <atcoder/all> 
using namespace atcoder;
// using mint=modint998244353;
// using mint=modint1000000007;
// int op(int a,int b){return (a+b);}
// int e(){return 0;}

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

  queue<int> a;
  queue<int> b;
  queue<int> c;
  rep(i,n){
    if(s[i]=='A')a.push(i);
    if(s[i]=='B')b.push(i);
    if(s[i]=='C'){
      c.push(i);
      // cout<<i<<endl;
    }
  }

  int ans=0;
  while(!a.empty() and !b.empty() and !c.empty()){
    int at=a.front();
    int bt=b.front();
    int ct=c.front();
    a.pop();
    b.pop();
    c.pop();
    // cout<<at<<" "<<bt<<" "<<ct<<endl;
    while(!b.empty() and bt<at){
      bt=b.front();
      b.pop();
    }
    while(!c.empty() and ct<bt){
      ct=c.front();
      c.pop();
    }
    if(at<bt and bt<ct)ans++;
    else break;
  }

  cout<<ans<<endl;
}

提出情報

ジャッジ結果