求调
  • 板块CF894A QAQ
  • 楼主Maysoul
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/3/24 17:55
  • 上次更新2023/10/23 20:41:47
查看原帖
求调
409774
Maysoul楼主2023/3/24 17:55

rt,自我感觉良好

//2023/3/24
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+10;
int num,ans;
string a;
int qaq(int q1,int a1,int len)
{
	if (q1==len-2) return 0;
	if (a1==len-1) return qaq(q1+1,q1+2,len);
	if (a[q1]!='Q') return qaq(q1+1,a1,len);
	if (a[a1]!='A') return qaq(q1,a1+1,len);
	for (int i=a1+1;i<len;i++)
	{
		if(a[i]=='Q')	ans++;
	}
	return qaq(q1,a1+1,len);
}
int main()
{
	cin>>a;
	int lena=a.length();
	qaq(0,1,lena);
	cout<<ans<<endl;
	return 0;
}
2023/3/24 17:55
加载中...