#4#5#6#7前缀和WA求助
  • 板块P3392 涂国旗
  • 楼主c_legg
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/22 21:35
  • 上次更新2024/7/22 22:54:49
查看原帖
#4#5#6#7前缀和WA求助
1054383
c_legg楼主2024/7/22 21:35

代码:

#include<bits/stdc++.h>
using namespace std;

int n, m;
char x;
int flag[51][3];
int ans=10000000, tmp;

int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		for(int j=0; j<m; j++){
			cin>>x;
			if(x=='W') flag[i][0]++;
			if(x=='B') flag[i][1]++;
			if(x=='R') flag[i][2]++;
		}
		flag[i][0]=m-flag[i][0];
		flag[i][1]=m-flag[i][1];
		flag[i][2]=m-flag[i][2];
	}
	for(int i=1; i<=n; i++){
		flag[i][0]+=flag[i-1][0];
		flag[i][1]+=flag[i-1][1];
		flag[i][2]+=flag[i-1][2];
	}
	for(int i=1; i<=n; i++) {
		tmp=flag[i][0];
		for(int j=1; i+j<n; j++) {
			tmp+=flag[i+j][1]-flag[i][1];
			tmp+=flag[n][2]-flag[i+j][2];
			ans=min(ans, tmp);
		}
	}
	cout<<ans;
	return 0;
}
2024/7/22 21:35
加载中...