/ Vijos / 题库 /

硬币翻转

硬币翻转

时间限制: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

信息

ID
2632
难度
9
分类
模拟 | 差分 点击显示
标签
(无)
递交数
5
已通过
1
通过率
20%
被复制
1
上传者