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