问题 23750 --破解老虎机(crack)

23750: 破解老虎机(crack)

时间限制: 1 Sec  内存限制: 128 MB
提交: 111  解决: 35
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

游乐场有一台超长老虎机,它有n 个格子,每个格子有4 种图案,用AD 表示。这些图案可以在投币后通过随机翻转操作进行变换。A 翻转得到BB 翻转得到CC 翻转得到DD 反转得到A。如果所有的格子都为A,那么游戏者将可以得到超级大奖。小烈通过技术手段进入了老虎机的后台,他现在可以对任意位置开始的连续k 个格子进行操作(一次必须操k 个格子),以使自己获得超级大奖。但是他做贼心虚,不敢操作太长的时间,请你帮他找到一个方案,使得所有格子翻转到A 所需要的翻转次数最少,如果有多个k 值可以使得翻转次数最少,k 取最大的那个。

注意:k 是一个定值。

输入

第一行一个整数:n,表示老虎机的格子数

第二行一个字符串:s,表示老虎机初始状态

输出

一行,两个整数:n kn 为最少翻转次数,k 为最

大的使得翻转次数最少的k

样例输入

5
CCBDD

样例输出

3 3

提示


对于30%的数据, n<20



对于100%的数据,n<2000

来源

[提交][状态]