问题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个。
来源/分类
[提交] [状态]