少女觉

Description
在幽暗的地灵殿中，居住着一位少女，名为古明地觉。
据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。
掌控人心者，可控天下。

咳咳。
人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。
小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的情感值都相等。
下面给出两个例子：
BWWWBB -> BW + WWBB (Ratio=1:1)
WWWBBBWWWWWWWWWB -> WWWB + BBWWWWWW + WWWB (Ratio=3:1)
现在小五手上有一个人的记忆序列，她想要知道，如何将手中的记忆序列分成尽可能多的段呢？

Input
第一行包含一个正整数T，代表数据组数。
对于每一组测试数据，第一行包含一个正整数N。
接下来N行描述一个序列，每行包含一个正整数K和一个大写字母C，表示序列接下来有连续K个颜色为C的方块。

Output
对于每组测试数据输出一行一个正整数，表示最多分成的段数。

Sample Input
3
3
1 B
3 W
2 B
4
3 W
3 B
9 W
1 B
2
2 W
3 W

Sample Output
2
3
5

Data Constraint
对于10%的数据，n<=15
对于20%的数据，n<=500
另有30%的数据，K=1
另有30%的数据，K<=50
对于100%的数据，N<=10^{5，序列长度不超过10}9
保证对于全部测试点，输入文件行数不超过2.5*10^6

.
.
.
.
.
.
分析
显然，每一段的比例与全部的比例是一样的
设sb’,sw’,sumb,sumw
则有：sumwsb’=sbsw’
然后考虑加入每一段是否可能存在一个位置满足与全部的比例相同，如果有的话就ans++
.
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int k[100010];
char zf[100010];

long long work(int x,int a,int b)
{
    if ((long long)x*b%a!=0) return -1; else return (long long)x*b/a;
}

int main()
{
	freopen("silly.in","r",stdin);
	freopen("silly.out","w",stdout);
	int t;
    scanf("%d",&t);
    while (t--)
    {
        int n,tjw=0,tjb=0;
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&k[i]);
            cin>>zf[i];
            if (zf[i]=='W') tjw+=k[i]; else tjb+=k[i];
        }
        if (tjw==0||tjb==0)
        {
        	printf("%d\n",tjw+tjb);
        	continue;
        }
        int s1=0,s2=0,ans=0;
        for (int i=1;i<=n;i++)
        	if (zf[i]=='B')
        	{
        		long long x=work(s2,tjw,tjb);
        		if (x>s1&&x<=s1+k[i]) ans++;
        		s1+=k[i];
        	} else
        	{
        		long long x=work(s1,tjb,tjw);
        		if (x>s2&&x<=s2+k[i]) ans++;
        		s2+=k[i];
        	}
        printf("%d\n",ans);
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}