Submission #45600

ソースコード

#include<iostream>
#include<cstring>
using namespace std;
int main(){
  int n,m;
  char f[55][55];
  cin>>n>>m;
  int w[55],b[55],r[55];
  memset(w,0,sizeof(w));
  memset(b,0,sizeof(b));
  memset(r,0,sizeof(r));
  for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
    cin>>f[i][j];
    if(f[i][j]=='W')w[i]++;
    else if(f[i][j]=='B')b[i]++;
    else r[i]++;
    }
  }
  int ans=2500;
  for(int i=1;i<=n-2;i++){
    for(int j=i+1;j<=n-1;j++){
      int sum=0;
      for(int k=0;k<=i;k++)sum+=r[k]+b[k];
      for(int k=i+1;k<=j;k++)sum+=w[k]+r[k];
      for(int k=j+1;k<=n;k++)sum+=w[k]+b[k];
      if(sum<ans)ans=sum;
    }
  }
  cout<<ans<<"\n";
  return 0;
}

ステータス

項目	データ
問題	0259 - ロシアの旗 (Russian Flag)
ユーザー名	ei1832
投稿日時	2018-12-10 17:14:21
言語	C++
状態	Accepted
得点	5
ソースコード長	695 Byte
最大実行時間	32 ms
最大メモリ使用量	644 KB

セット

	セット	得点	Cases
1	INPUT1	1 / 1	*in1.txt
2	INPUT2	1 / 1	*in2.txt
3	INPUT3	1 / 1	*in3.txt
4	INPUT4	1 / 1	*in4.txt
5	INPUT5	1 / 1	*in5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
2016-yo-t3-in1.txt	AC	32 ms	604 KB	1
2016-yo-t3-in2.txt	AC	19 ms	444 KB		2
2016-yo-t3-in3.txt	AC	26 ms	544 KB			3
2016-yo-t3-in4.txt	AC	24 ms	644 KB				4
2016-yo-t3-in5.txt	AC	24 ms	616 KB					5
2016-yo-t3-in_s1.txt	AC	23 ms	580 KB
2016-yo-t3-in_s2.txt	AC	29 ms	548 KB