BZPRO

#1704. [Usaco2007 Mar]Face The Right Way 自动转身机

内存限制：64 MiB 时间限制：5 Sec
提交 提交记录 讨论

题目描述

   农夫约翰有N(1≤N≤5000)只牛站成一排，有一些很乖的牛朝前站着．但是有些不乖的牛却朝后站着．农夫约翰需要让所有的牛都朝前站着．幸运的是约翰最近买了一个自动转身机．这个神奇的机器能使K(1≤K≤N)只连续的牛转身．  因为约翰从来都不改变K的价值，请帮助他求出K，使旋转次数M达到最小．同时要求出对应的M.

输入格式

    第1行：整数N.
    第2行到第N+1行：第i+l行表示牛j的朝向，F表示朝前，B表示朝后．

输出格式

   一行两个数，分别是K和M，中间用空格隔开

样例

样例输入


			
7

B

B

F

B

F

B

B



INPUT DETAILS:



There are seven cows and they are facing backward, backward, forward,

backward, forward, backward, and backward, respectively.

样例输出


			
3 3



OUTPUT DETAILS:



For K = 3, the machine must be operated three times: turn cows (1,2,3),

(3,4,5), and finally (5,6,7):



      B > F   F   F

      B > F   F   F

      F > B > F   F

      B   B > F   F

      F   F > B > F

      B   B   B > F

      B   B   B > F

数据范围与提示

   当K=3时神奇的机器旋转3次：(1，2，3)，(3，4，5)，和(5，6，7)

BZPRO Powered by XZYQvQ.
Github Repository