Submission #73704681

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
#define rep(i,a,b) for(int i=a;i<(int)b;i++)

using namespace std;
using ll = long long;
using ld = long double;
using ull= unsigned long long;
using pii= pair<int,int>;
using pll= pair<ll,ll>;
using vi = vector<int>;
using vl = vector<ll>;
using atcoder::dsu;
using atcoder::segtree;//set,prod,get,all_prod
using atcoder::fenwick_tree;
using atcoder::modint998244353;

template<class T> bool chmax(T& a,const T& b)
{
  if(a<b){
    a=b;
    return true;
  }else{
    return false;
  }
}

template<class T> bool chmin(T& a,const T& b)
{
  if(a>b){
    a=b;
    return true;
  }else{
    return false;
  }
}
const int INF = 1e9;
const long long INFLL = (long long)1e18;
const double PI = acos(-1);
//cout << fixed << setprecision(15) << ans << '\n';

int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  
  string s,t;cin>>s>>t;
  if(s==t)
  {
    cout<<0<<"\n";
    return 0;
  }

  bool c=false;
  vector<char> woas,woat;

  rep(i,0,s.size())
  {
    if(s[i]!='A')woas.push_back(s[i]-'A');
  }

  rep(i,0,t.size())
  {
    if(t[i]!='A')woat.push_back(t[i]-'A');
  }

  if(woas.size()!=woat.size())c=true;
  else{
    rep(i,0,woas.size())
    {
      if(woas[i]!=woat[i])
      {
        c=true;break;
      }
    }
  }

  if(c)
  {
    cout<<-1<<"\n";
    return 0;
  }

  vl cnts(woas.size()+1),cntt(woas.size()+1);

  ll tmp=0,pos=0;
  rep(i,0,s.size())
  {
    if(s[i]=='A')
    {
      tmp++;
      if(i!=(int)s.size()-1)continue;
      else cnts[pos]=tmp;
    }
    else{
      cnts[pos++]=tmp;
      tmp=0;
    }
  }

  tmp=0;pos=0;
  rep(i,0,t.size())
  {
    if(t[i]=='A')
    {
      tmp++;
      if(i!=(int)t.size()-1)continue;
      else cntt[pos]=tmp;
    }
    else{
      cntt[pos++]=tmp;
      tmp=0;
    }
  }

  ll ans=0;
  rep(i,0,cntt.size())ans+=abs(cntt[i]-cnts[i]);

  cout<<ans<<"\n";




  return 0;
}

Submission Info

Compile Error

./Main.cpp:37:11: warning: unused variable 'INF' [-Wunused-const-variable]
   37 | const int INF = 1e9;
      |           ^~~
./Main.cpp:38:17: warning: unused variable 'INFLL' [-Wunused-const-variable]
   38 | const long long INFLL = (long long)1e18;
      |                 ^~~~~
2 warnings generated.

Judge Result