【题解】 AGC029-A Irreversible operation
定位:思维好题。
考虑无论如何每一个W都会和前面的B在一起交换一次,所以直接求和就好了。
注意long long的使用。
#include<stdio.h>
#include<string.h>
char s[200010];
long long ans,b;
int main(){
scanf("%s",s);int n=strlen(s);
for(int i=0;i<n;i++)
if(s[i]=='B')b++;
else ans+=b;
printf("%lld\n",ans);
return 0;
}