记录编号	137320	评测结果	AAAAAAAAAA
题目名称	[RQNOJ 165] FBI序列	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2014-11-04 17:38:32	内存使用	0.33 MiB

#include<cstdio>
#include<iostream>
using namespace std;
char s[2002];
int i=1,l,p;
int a[2002];
long long ans=0;
int main()
{
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
	scanf("%s",s+1);
	while(s[i])i++;
	l=i-1;
	for(i=l;i;i--)
	{
		a[i]=a[i+1];
		if(s[i]=='I')a[i]++;
	}
	for(i=1;i<=l;i++)
	if(s[i]=='F')
	for(p=i;p<=l;p++)
	if(s[p]=='B')
	ans+=a[p];
	printf("%lld\n",ans);
	return 0;
}