牛的朝向

题目内容

题目描述

N头牛排成了一列。每头牛或者向前或者向后。为了让所有的牛都朝向前方,农夫约翰买了一台自动转向的机器。这个机器在购买的时候就必须设定一个数值K,机器每操作一次,都必须恰好使K头连续的牛转向。请求出为了让所有的牛都朝向前方需要的最少的操作次数M和对应的最小的K。

输入描述

第1行:只有一个整数N

第2到N+1行:第i+1行包含一个大写字母,F或B,分别表示第i头牛初始时为向前或向后。

输出描述

输出1行,包含两个整数,以空格隔开,分别代表题目中描述的K和M

样例输入

7 B B F B F B B

样例输出

3 3

提示

提交评测
请登录后再操作

题目描述

牛的朝向
1129
0
Level2
90
53
59%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在