比赛代码 - COGS

比赛	20120619	评测结果	AAAAAAAAAA
题目名称	FBI序列	最终得分	100
用户昵称	Czb。	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2012-06-19 21:01:52

显示代码纯文本

#include<stdio.h>
#include<string.h>

int l,f[5000][3];

char s[5000];

int main()
{
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
	int i;
	scanf("%s\n",s);
	l=strlen(s);
	for(i=0;i<l;i++)
	{
		f[i][0]=f[i-1][0];
		if(s[i]=='F')f[i][0]++;
		f[i][1]=f[i-1][1];
		if(s[i]=='B')f[i][1]+=f[i][0];
		f[i][2]=f[i-1][2];
		if(s[i]=='I')f[i][2]+=f[i][1];
	}
	printf("%d\n",f[l-1][2]);
	return 0;
}