记录编号	428845	评测结果	AAAAAAAAAA
题目名称	823.[RQNOJ 165] FBI序列	最终得分	100
用户昵称	CSU_Turkey	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2017-07-26 11:12:44	内存使用	0.33 MiB

#include<bits/stdc++.h>/*预处理出每一个b后面有几个i，然后n2枚举fb即可*/
using namespace std; 
int a[2005],b[2005],h,ans;
int main()
{
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
//	freopen("1.txt","r",stdin);
	char c;
	while(scanf("%c",&c)==1)
	{
		if(c=='O')
		continue;
		h++;
		if(c=='F')
		a[h]=1;
		if(c=='B')
		a[h]=2;
		if(c=='I')
		a[h]=3;
	}
	for(int i=1;i<=h;i++)
	{
		if(a[i]==2)
		{
			for(int j=i+1;j<=h;j++)
			if(a[j]==3)
			b[i]++;
		}
	}
	for(int i=1;i<=h;i++)
	{
		if(a[i]==1)
		for(int j=i+1;j<=h;j++)
		{
			if(a[j]==2)
			ans+=b[j];
		}
	}
	cout<<ans;
	return 0;
}