2662: 训练
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:0
题目描述
王国军某部队正进行训练。现在是列队阶段。
部队共有n个人,部分面向前方,部分面向后方。现在指挥员希望通过一系列的指令,使得全体士兵都面向前方。
对于一个二元组(m,k),表示每个指令可以使连续的k个士兵向后转(即面向的方向前后改变),而他需要发放m次指令才能完成任务。
现在给出一开始n个人面向的方向,试求最小的m和最小m下最小的k
输入
第1行: 1个整数:n ,其中n表示士兵总数。
接下来n行: 每行一个字符“F”或“B”,分别表示该士兵面向前方或后方。
输出
一行,两个用空格隔开的整数k,m。
样例输入 复制
7
B
B
F
B
F
B
B
样例输出 复制
3 3
提示
30% 的数据1<=n<=10
50% 的数据1<=n<=350
100%的数据1<=n<=5000 ,所有输入数据保证合法。