记录编号	138483	评测结果	AAAAAAAAAA
题目名称	[RQNOJ 165] FBI序列	最终得分	100
用户昵称	OI永别	是否通过	通过
代码语言	C++	运行时间	0.035 s
提交时间	2014-11-05 21:29:29	内存使用	0.33 MiB

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
#define N 2012
char s[N];
int sum[N] = {0};
int len = 0;
int main(){
    freopen("fbi.in", "r", stdin);
    freopen("fbi.out", "w", stdout);
	scanf("%s", s);
	len = strlen(s);
	for (int i = 0; i < len; i ++){
		if (s[i] == 'I'){
			if (i == 0) sum[i] = 1;
			else sum[i] = sum[i - 1] + 1;
		}
		else {
			if (i == 0) sum[i] = 0;
			else sum[i] = sum[i - 1];
		}
	}
	int ans = 0;
	for (int i = 0; i < len; i ++){
		if (s[i] == 'F'){
			for (int j = i; j < len; j ++){
				if (s[j] == 'B'){
					ans += sum[len - 1] - sum[j];
				}
			}
		}
	}
	printf("%d\n", ans);
    fclose(stdin);
    fclose(stdout);
    return 0;
}