记录编号	159232	评测结果	AAAAAAAAAA
题目名称	牛	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2015-04-20 14:04:38	内存使用	1.84 MiB

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
typedef long long LL;
int n;
LL ans,w[100000]={0},c[100000]={0};
string a;
int main()
{
	freopen("cowa.in","r",stdin);
	freopen("cowa.out","w",stdout);
	cin>>n;
	cin>>a;
	LL b=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]=='C')
			b++;
		if(a[i]=='O')
		c[i]=b;
	}
	b=0;
	for(int i=n-1;i>=0;i--)
	{
		if(a[i]=='W')
			b++;
		if(a[i]=='O')
		   w[i]=b;
	}
	for(int i=0;i<n;i++)
	{
		ans+=c[i]*w[i];
		//cout<<c[i]<<" "<<w[i]<<endl;
	}
		
	cout<<ans;
	return 0;
}