比赛 20120619 评测结果 AAAAAAAAAA
题目名称 FBI序列 最终得分 100
用户昵称 asddddd 运行时间 0.003 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-05-13 18:30:52
显示代码纯文本
#include <cstring>
#include <cmath>
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int type(char a){
	if(a=='F')
	return 1;
	else if(a=='B')
	return 2;
	else if(a=='I')
	return 3;
	return 0;
	
}
long long  dp[4];
int main(){
	freopen("fbi.in","r",stdin);
	freopen("fbi.out","w",stdout);
	string a;
	cin>>a;
	for(int i=0;i<a.size();i++){
		int d=type(a[i]);
		if(d){
			if(d==1){
				dp[d]++;
			}
			else {
				dp[d]+=dp[d-1];
			}
		}
	}
	cout<<dp[3];
}