[BZOJ 1704] [Usaco2007 Mar]Face The Right Way 自动转身机 - 题目

内存限制：64 MiB 时间限制：5000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者：匿名

提交提交记录统计测试数据讨论题解

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

第一行：整数。
第二行到第行：第行表示牛的朝向，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

编辑器加载中 …

或者，上传代码文件

Powered by SYZOJ. Modified by Zemu (UnratedCheater).

当前版本：V1.7.2-premium