比赛 20150420 评测结果 AAAAAAAAAA
题目名称 最终得分 100
用户昵称 Chenyao2333 运行时间 0.011 s
代码语言 C++ 内存使用 2.67 MiB
提交时间 2015-04-20 09:16:49
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
const int L_N=1e5+10;
typedef long long LL;
LL f[L_N][3];
int N;
char str[L_N];
int main(){
	freopen("cowa.in","r",stdin);
	freopen("cowa.out","w",stdout);
	scanf("%d",&N);
	scanf("%s",str+1);
	
	for(int i=1;i<=N;i++){
		f[i][0]=f[i-1][0];
		f[i][1]=f[i-1][1];
		f[i][2]=f[i-1][2];
		if(str[i]=='C'){
			f[i][0]+=1;
		}else if(str[i]=='O'){
			f[i][1]+=f[i-1][0];
		}else if(str[i]=='W'){
			f[i][2]+=f[i-1][1];
		}
	}
	printf("%lld\n",f[N][2]);
	
	return 0;
}