链接

　　http://www.lydsy.com/JudgeOnline/problem.php?id=1704

题解

　　我每次碰到贪心题就爆零，这次又爆零了。 　　直接碰到一个就贪心地对它使用一次自动转身机。

代码

//贪心 #include <cstdio> #include <algorithm> #define maxn 6000 using namespace std; int f[maxn], N, tmp[maxn], turn[maxn], ans[maxn]; void input() { int i; char s[10]; scanf("%d",&N); for(i=1;i<=N;i++)scanf("%s",s),f[i]=s[0]=='B'; } void work(int k) { int i, cnt=0; for(i=1;i<=N;i++)tmp[i]=f[i],turn[i]=0; for(i=1;i<=N;i++) { tmp[i]^=cnt; if(i<=N-k+1 and tmp[i])cnt^=1,turn[i]=1,ans[k]++; if(i>N-k+1 and tmp[i])ans[k]=N+1; if(i>=k)cnt^=turn[i-k+1]; } } int main() { int i, a=1; input(); for(i=1;i<=N;i++)work(i); for(i=2;i<=N;i++)if(ans[i]<ans[1])a=i,swap(ans[i],ans[1]); printf("%d %d",a,ans[1]); return 0; }