W. [USACO07MAR] Face The Right Way G

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

$N$ 头牛排成一列。每头牛或者向前或者向后。为了让所有牛都面向前方，农夫每次可以将 $K$ 头连续的牛转向 $1 \le K \le N$ ，求最小的操作次数 $M$ 和相应的最小 $K$ 。

第一行一个正整数 $N$ 。

下面 $N$ 行，每行一个字符 F 或 B，表示一头奶牛的初始朝向。（F 为朝前，B 为朝后）

请在一行输出两个数字 $K$ 和 $M$ ，用空格分开。

7
B
B
F
B
F
B
B

3 3

样例解释： $K=3$ ， $M=3$ ， $3$ 次操作分别让奶牛 $1/2/3,\ \ 3/4/5,\ \ 5/6/7$ 转向。

对于 $100\%$ 的数据， $1 \le N \le 5000$ 。