3820: 聊斋(storys)

内存限制:64 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:5

题目描述

某人读完《聊斋志异》,编出这样一道题。题目为:现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<400),围站成一环(小鬼可以算是男的也可以算是女的)。从某人开始分别在两边数连续相同性别数(两边的性别可不同),直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别,并算到总数中去。

输入格式

第1行为人的数目n,第2行为n个字符(只有b,r,w三个情况)。

输出格式

可找到的连续最大同性别总数。

输入样例 复制

29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

输出样例 复制

11