#1RE了,求助
  • 板块P3392 涂国旗
  • 楼主cui_can
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/3/6 15:04
  • 上次更新2023/11/5 02:24:10
查看原帖
#1RE了,求助
444267
cui_can楼主2021/3/6 15:04

只有第一点RE了,其他都AC,求大犇求助!

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 55;
int w[maxn],b[maxn],r[maxn];
int n,m,ans=0x3f;
string s;
int check(char c){
	int tot=0;
	for(int i=0;i<m;i++){
		if(s[i]!=c)tot++;
	}
	return tot;
}
int main(){ 
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		cin>>s;
		w[i]=w[i-1]+check('W');
		b[i]=b[i-1]+check('B');
		r[i]=r[i-1]+check('R');
	}
	for(int i=1;i<n-1;i++)
		for(int j=i+1;j<n;j++){
			ans=min(ans,w[i]+b[j]-b[i]+r[n]-r[j]);
		}
	printf("%d",ans);
	return 0;
} 
2021/3/6 15:04
加载中...