硬币翻转
时间限制:1秒 内存限制:256M
【题目描述】
在桌面上有一排\(N\)枚硬币,每一枚硬币的正面要么朝上,要么反面朝上。
现在要把所有的硬币翻转成正面朝上,规则是每次可翻转连续的 \(K(1≤K≤N)\) 枚硬币(正面向上的被翻转为反面向上,反之亦然)。求使操作次数最小的相应 \(K\) 和最小的操作次数 \(M\)。
【输入格式】
第一行为 \(N\),表示硬币数目。
第二行是一个仅包含 FB 的字符串,其中的第 \(i\) 个字符若是F,则表示第 \(i\) 枚硬币的正面朝上,若是 \(B\),则表示第 \(i\) 枚硬币的反面朝上。
【输出格式】
请输出 \(K\) 和 \(M\) 的值。
【输入输出样例】
Input
7
BBFBFBB
Output
3 3
【数据限制】
\(100\%\) 的数据满足:\(1≤1≤N≤5000\)。
【来源】
Mr.he