记录编号	38915	评测结果	AAAAAAAAAA
题目名称	[RQNOJ 165] FBI序列	最终得分	100
用户昵称	11111111	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2012-06-21 19:11:24	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
int main()
{
	ifstream fin("fbi.in");
	ofstream fout("fbi.out");
    char t[2010];
    int f[2001]={0};   
    int b[2001]={0};  
    int i[2001]={0};  
    int j;
	memset(f,0,sizeof(f));
	memset(b,0,sizeof(b));
	memset(i,0,sizeof(i));
	for (int k=1;k<=2000;k++)
	{
		fin>>t[k];
		if (t[k]!='F'&&t[k]!='B'&&t[k]!='I'&&t[k]!='O') 
			break;
	}
    for(j=1;t[j];j++)
    {
		if(t[j]=='F')
			{
				if(j)
					f[j]=f[j-1]+1;
				else
					f[j]=1;
			}
			else
				f[j]=f[j-1];
	}
    for(j=1;t[j];j++)
    {
		if(t[j]=='B')
			b[j]=f[j-1]+b[j-1];
		else
			b[j]=b[j-1];
    }
    for(j=1;t[j];j++)
    {
		if(t[j]=='I')
			i[j]=b[j-1]+i[j-1];
		else
			i[j]=i[j-1];
	}
	fout<<i[j-1];
	fin.close();
	fout.close();
    return 0;
}