bzoj#P1704. [Usaco2007 Mar]Face The Right Way 自动转身机
[Usaco2007 Mar]Face The Right Way 自动转身机
题目描述
农夫约翰有 只牛站成一排,有一些很乖的牛朝前站着。但是有些不乖的牛却朝后站着。农夫约翰需要让所有的牛都朝前站着。幸运的是约翰最近买了一个自动转身机。这个神奇的机器能使 只连续的牛转身。因为约翰从来都不改变 的价值,请帮助他求出 ,使旋转次数 达到最小。同时要求出对应的 。
输入格式
第一行:整数 。
第二行到第 行:第 行表示牛 的朝向,F
表示朝前,B
表示朝后。
输出格式
一行两个数,分别是 和 ,中间用空格隔开。
7
B
B
F
B
F
B
B
3 3
样例说明
INPUT DETAILS:
There are seven cows and they are facing backward, backward, forward, backward, forward, backward, and backward, respectively.
OUTPUT DETAILS:
For , the machine must be operated three times: turn cows ,, and finally :
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
提示
当 时神奇的机器旋转 次: 和 。
数据规模与约定
对于 的数据,。
题目来源
Gold