比赛 20150420 评测结果 AAAAAATATT
题目名称 最终得分 70
用户昵称 Ra-xp 运行时间 3.057 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-04-20 09:02:53
显示代码纯文本
#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<stack>
#define MAXN 10000
using namespace std;
int main()
{
	freopen("cowa.in","r",stdin);
	freopen("cowa.out","w",stdout);
	long long i, j, k, a, b, n, ans=0;
	string word;
	cin>>n>>word;
	int cn=0, on=0, wn=0;
	for(i=0;i<n;i++)
	{
		if(word[i]=='C')
		{
			cn++;
		}
		if(word[i]=='O')
		{
			//cout<<cn<<' ';
			for(j=i;j<n;j++)
			{
				if(word[j]=='O')
				{
					on++;
				}
				if(word[j]=='W')
				{
					//cout<<on<<' ';
					for(k=j;k<n;k++)
					{
						if(word[k]=='W')
						{
							wn++;
						}
					}
					//cout<<wn<<endl;
					ans=ans+cn*on*wn;
					on=0;wn=0;
				}
			}
			cn=0;
		}
	}
	cout<<ans<<endl;
	return 0;
}