#20404: 給延平同仁c++AC


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.16.132]
最後登入時間 :
2025-04-29 20:27:54

AC (7ms, 552KB) 
 
CPP
#20405: Re:給延平同仁c++AC


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.16.132]
最後登入時間 :
2025-04-29 20:27:54

AC (7ms, 552KB) 
 
CPP

 

#include<bits/stdc++.h>

using namespace std;

int main()

{

string s;

while(cin>>s)

{

vector<long long int> v;

int n=0;

for(auto i:s)

{

if(i=='Q') n++;

else if(i=='A') v.push_back(n),n=0;

}

v.push_back(n);

 

long long int l[v.size()];

l[v.size()-1]=v[v.size()-1];

for(int i=v.size()-2;i>=0;i--)

{

l[i]=v[i]+l[i+1];

}

//for(auto i:v) cout<<i<<" ";

//cout<<"\n";

//for(auto i:l) cout<<i<<" ";

//cout<<"\n";

long long int num=0;

for(int i=1;i<v.size();i++)

{

num+=v[i-1]*l[i];

v[i]+=v[i-1];

}

cout<<num<<"\n";

}

}