題意是:有一排的水或者熔岩,你需要先拿水再拿熔岩,問有多少種拿的方式。
依次統計每次的W,然後每次碰到L就加一次W的數量即可。
#include<iostream>
using namespace std;
int main()
{
int n;
char c;
while(~scanf("%d\n", &n))
{
__int64 cnt = 0, re = 0;
for(int i = 0; i < n; i++)
{
c = getchar();
if(c == 'W')
cnt++;
else if(c == 'L')
re += cnt;
getchar();
}
printf("%I64d\n",re);
}
return 0;
}