问题3539--2014清明赛--清明谈鬼

3539: 2014清明赛--清明谈鬼

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

今有男鬼(b)、女鬼(r)、小鬼(w)共n人,围站成一环。自某点始分别在两边数连续相同性别数(两边的性别可不同),其中小鬼即可当成男鬼,也可以当成是女鬼,至第一次发现不同性别为止。今有数据二则,分别为鬼数与环的直列。请君输出某点自两边可找之最大同性别总数。

输入

第一行是n(n<500),接下是一行,共有n个由r、w、b组成的字符串。

输出

某点自两边可找之最大同性别总数。方案数不唯一,但所选最大个数是唯一的。

样例输入

5
brwbr

样例输出

3
[样例说明]
其中一种方案是从w处往两边看:br  wbr,左边是1个,右边是2个,共3个。

来源/分类


[提交] [状态]