首页 > 代码库 > 好烦，水题花了那么长时间还做不出来，然后。。。。就没有然后了。。。。
好烦，水题花了那么长时间还做不出来，然后。。。。就没有然后了。。。。
h Jesus! The Minecraft Server of XadillaX‘s came across a bug!
There‘s one way to solve this bug in game. That is to get a bucket of water and a bucket of lava and mix them to obsidian. But remember, you must get water first, or the server will explode! Boom~
Fortunately there is a row of buckets at front of Hungar, he can save the world!
Some of buckets are filled with water and some are lava. Remember that Hungar can only move forward, that means when Hungar move to one bucket, he can‘t move back to the buckets behind this bucket. And he must get water first.
Now give you the sort of buckets, please help Hungar to calculate out that how many ways he can save the world.
Input
The first line of each case contains one integer N (0 ＜ N ≤ 1000000) which indicates the number of buckets.
Next line follows N buckets in from near to far which `W` indicates water and `L` indicates lava.
Output
Sample Input
5W L W L L3W W L
Sample Output
52
#include<stdio.h>
main()
{
int n,i,m,sum,t,p;
char x[1000100];
char y[1000100];
while(scanf("%d",&n)!=EOF)
{sum=0;t=0;p=0;
for(i=1;i<=n;i++)
scanf("%s",&x[i]);
for(i=1;i<=n;i++)
{
y[i]=x[n-i+1];
}
for(i=1;i<=n;i++)
{
if(y[i]==‘W‘)
{
sum=sum+i-1;
p=p+t;
t=t+1;
}
}
printf("%d\n",sum=sum-p);
}return 0;
}
不知道自己哪里错了，排序暴力直接超时，找到规律居然WA，先放着吧。。。。。