比赛 |
20151028a |
评测结果 |
EEEEEEEETEEEEEETTTTTTTTTTTTTTTTTTTTEEEETTTTTT |
题目名称 |
愉快的logo设计 |
最终得分 |
0 |
用户昵称 |
mikumikumi |
运行时间 |
29.409 s |
代码语言 |
C++ |
内存使用 |
0.58 MiB |
提交时间 |
2015-10-28 12:27:29 |
显示代码纯文本
#include<fstream>
#include<algorithm>
#include<string>
#include<cstdio>
using namespace std;
const int SIZEN=100010;
int K,n;
int ans=0,sum=0,INF=(1<<28);
char C[SIZEN],D[SIZEN],S[SIZEN];
void read()
{
int i,j,k,cnt=0,temp;
freopen("JOI.in","r",stdin);
freopen("JOI.out","w",stdout);
scanf("%d",&K);
n=1<<(2*K);
ans=INF;
for(i=1;i<=n;i++)scanf("%c",&C[i]);
for(k=K;k>=1;k--)
{
temp=(1<<(2*k-2));
for(i=1;i<=3;i++)
{
for(j=1;j<=temp;j++)
{
cnt++;
if(i==1)S[cnt]='J';
if(i==2)S[cnt]='O';
if(i==3)S[cnt]='I';
}
}
}
for(i=1;i<=n;i++)
{
cnt=sum=0;
for(j=i+1;j<=n;j++)D[++cnt]=C[j];
for(j=1;j<=i;j++)D[++cnt]=C[j];
for(j=1;j<n;j++) if(D[j]!=S[j])sum++;
if(ans>sum)ans=sum;
}
printf("%s",ans);
}
int main()
{
read();
return 0;
}