New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1142: 破碎的项链

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：8 通过：7
提交提交记录统计

题目描述

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。
你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事(颜色可能与在这之前收集的不同)。 
确定应该在哪里打破项链来收集到最大多数的数目的珠子。

输入格式

第 1 行:N, 珠子的数目
第 2 行:一串度为N的字符串, 每个字符是 r ， b 或 w。

输出格式

单独的一行包含从被供应的项链可以被收集的珠子数目的最大值。

输入样例 复制 

29 
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

输出样例 复制 

11