2561: 反转操作
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
给定一个长度不超过5000的字符串,字符串只能由字符"A"和"B"构成。你的目标是把所有的字符全部变成A。每一次你可以对连续的K个字符进行反转操作。所谓的反转操作就是将该范围内所有的A变成B,把所有B的都变成A。注意每次的操作对象必须恰好为K个连续字符。现在,你需要选择一个K值,使得达到目标所需要的操作次数最少。如果有多个K值都可以使操作次数最小化,请输出最小的那一个。另外,你还需要输出操作次数的最小值M。
输入
第一行输入一个正整数N,代表字符串的长度。
第二行给定该字符串。
输出
输出两个用空格隔开的数K和M。
样例输入 复制
7
BBABABB
样例输出 复制
3 3