Gym - 100712B Rock-Paper-Scissors

https://vjudge.net/problem/Gym-100712B

题意：

石头剪刀布游戏。

给出一个玩家n局的出的顺序，现在另一个是这样出的，X+Y+Z=n，在前X轮出石头，中间Y轮出布，最后Z轮出剪刀，问有多少种方法可以赢。

思路:
预处理。

对玩家出的顺序进行处理，用R[i]表示第i位及之前所出现的石头总数，同理P[i]，s[i]。

然后二重循环枚举，将n分为3段的两个断点，判断在这种情况下是谁赢，统计次数即可。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<map>
 using namespace std;
 
 char str[];
 int R[],P[],S[];
 
 int main()
 {
     //freopen("D:\\input.txt","r",stdin);
     int T,n;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d",&n);
         scanf("%s",str+);
         R[]=P[]=S[]=;
         for(int i=;i<=n;i++)
         {
             R[i]=R[i-];
             P[i]=P[i-];
             S[i]=S[i-];
             if(str[i]=='R')  R[i]++;
             else if(str[i]=='P')  P[i]++;
             else S[i]++;
         }
         int ans=;
         for(int x=;x<=n;x++)
         {
             for(int y=x;y<=n;y++)
             {
                 int f1=S[x]-S[]+R[y]-R[x]+P[n]-P[y];
                 int f2=P[x]-P[]+S[y]-S[x]+R[n]-R[y];
                 if(f1>f2)  ans++;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }