您的位置:首页 > 其它

nenu contest

2014-08-20 21:58 357 查看
http://vjudge.net/vjudge/contest/view.action?cid=54393#overview

A n^2能过 对第二个n我二分了一下,快了一点点,nlogn

#include<cstdio>
typedef __int64 LL;
const int M=1000010;
char a[M][4];
int main(){
int n;
while(~scanf("%d",&n)){
for(int i=0;i<n;i++){
scanf("%s",a[i]);
}
LL ans=0;
LL sum=0;
for(int i=n-1;i>=0;i--){
if(a[i][0]=='W') ans+=sum;
else sum++;
}
printf("%I64d\n",ans);
}
return 0;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: