有 R
表示他在红队,B
表示他在蓝队。
现在将所有选手排成一个环,每一对相邻且不属于同一队的选手会进行一场比赛,实力值较大的选手获胜,他所在的队伍的得分增加一。
然而,蓝队的选手勾结了裁判,如果一场比赛中红队选手获胜,且他在蓝队选手的顺时针方向上,则这场比赛不计入得分。
现在你想知道,对于每个
由于答案很大,你只需要输出答案对
输入格式
从标准输入读入数据。
第一行包含一个整数
第二行包含一个长度为
输出格式
输出到标准输出。
输出一行
样例 #1
样例输入 #1
3 BRB
样例输出 #1
0 0 1 1 0 0 0
样例 #2
样例输入 #2
5 RBBRR
样例输出 #2
0 0 0 0 8 8 8 0 0 0 0
样例 #3
样例输入 #3
见题目目录下的 3.in 与 3.ans。
样例输出 #3
见题目目录下的 3.in 与 3.ans。
提示
【样例 1 解释】
如图所示,共有两种排列的方法。
第一种排列中,选手
第二种排列中,共进行两场比赛,且均计入得分。红队得分与蓝队得分均为
数据范围
对于所有数据,满足 B
和 R
构成的字符串。
子任务编号 | 分值 | |
---|---|---|