比赛 20120619 评测结果 AAAAAAAAAA
题目名称 FBI序列 最终得分 100
用户昵称 农场主 运行时间 0.007 s
代码语言 C++ 内存使用 0.30 MiB
提交时间 2016-04-22 11:29:20
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
char ch[3000],p[3]={'I','B','F'};
int s[4][3000]={0};
int main(){
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
	scanf("%s",ch);
	for (int i=0;i<=strlen(ch);i++) s[0][i]=1;
	for (int i=1;i<=3;i++){
		for (int j=strlen(ch)-1;j>=0;j--){
			if (ch[j]==p[i-1]) s[i][j]=s[i][j+1]+s[i-1][j+1];
			else s[i][j]=s[i][j+1];
			//printf("%d ",s[i][j]);
		}
		//printf("\n");
	}
	printf("%d",s[3][0]);
	return 0;
}