比赛场次 622
比赛名称 2024暑假C班集训C
比赛状态 已结束比赛成绩
开始时间 2024-07-12 08:00:00
结束时间 2024-07-12 12:00:00
开放分组 全部用户
注释介绍
题目名称 W&B
输入输出 silly.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarliuyiche AAAAAAAAAA 1.602 s 3.55 MiB 100
GravatardarkMoon AAAAAAAAAA 1.710 s 3.76 MiB 100
Gravatar彭欣越 TAAAAAATTT 10.519 s 4.04 MiB 60
Gravatar123 WWWWWWWWWW 0.032 s 3.44 MiB 0
Gravatar┭┮﹏┭┮ WWWWWWWWWW 1.858 s 3.89 MiB 0
Gravatar小金 WWWWWWWWWW 1.877 s 3.84 MiB 0
GravatarAeeE5x WWWWWWWWWW 2.115 s 3.75 MiB 0
Gravatarwzh0425 WWWWWWWWWW 2.242 s 4.11 MiB 0
GravatarUntitled WWWWWWWWWW 2.909 s 3.67 MiB 0
Gravatar李奇文 EEEEEEEEEE 3.014 s 79.64 MiB 0
GravatarLikableP WWWWWWWWWW 3.307 s 3.33 MiB 0
Gravatarht骨架 WWWWWWWWWW 3.474 s 3.32 MiB 0
Gravatarflyfree WWWWWWWWWW 3.964 s 3.71 MiB 0
Gravatarwdsjl WWWWWWWWWW 4.059 s 4.35 MiB 0
Gravatar陆晨洗 TWWWWWWWTT 8.530 s 3.48 MiB 0
Gravatardream TTTTTTTTTT 19.991 s 28.74 MiB 0
Gravatar袁书杰 TTTTTTTTTT 19.996 s 52.73 MiB 0

W&B

★   输入文件:silly.in   输出文件:silly.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目背景】

在此键入。

【题目描述】

有一串由黑(B)白(W)两种颜色的方块构成的序列。你的目标就是将这串序列分成几部分,使得每一部分中两种颜色的方块的数目之比都相等。当然,一串序列总是可以只被分成一部分。下面给出两个例子:

* BWWWBB → BW + WWBB (ratio 1:1)

* WWWBBBWWWWWWWWWB → WWWB + BBWWWWWW + WWWB (ratio 3:1)

现在给出一个序列,如何将它分成尽可能多的部分呢?

【输入格式】

第一行包含一个正整数T,表示共有T组测试数据。

对于每一组测试数据,第一行包含一个正整数N。

接下来N行描述一个序列。每行包含一个正整数K和一个大写字母C,表示序列接下来有连续K个颜色为C的方块。

【输出格式】

对于每一组测试数据,输出一行,包含一个正整数,表示给出的序列最多能分成的部分的个数。

【样例输入】

3
3
1 B
3 W
2 B
4
3 W
3 B
9 W
1 B
2
2 W
3 W

【样例输出】

2
3
5

【样例说明】

在此键入。

【数据规模与约定】

对于10%的数据,N ≤ 15;

对于20%的数据,N ≤ 500;

另有30%的数据,K = 1;

另有30%的数据,K ≤ 50;

对于100%的数据,N ≤ 10^5,序列长度不超过10^9。

保证对于全部测试点,输入文件行数不超过250*10^4。

【来源】

在此键入。