Submission #02309

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
int main(){
  int n,m;
  string str;
  int w[50]={0};
  int b[50]={0};
  int r[50]={0};
  cin>>n>>m;
  for(int i=0;i<n;i++){
    cin>>str;
    for(int j=0;j<m;j++){
      if(str[j]=='W')w[i]++;
      if(str[j]=='B')b[i]++;
      if(str[j]=='R')r[i]++;
    }
  }
  int ans=1<<30;
  int cnt=0;
  int rc,bc;
  for(int i=0;i<n-2;i++){
    cnt+=m-w[i];
    bc=0;
    for(int j=i+1;j<n-1;j++){
      rc=0;
      bc+=m-b[j];
      cnt+=m-b[j];
      for(int k=j+1;k<n;k++){
    rc+=m-r[k];
    cnt+=m-r[k];
      }
      if(ans>cnt)ans=cnt;
      cnt-=rc;
    }
    cnt-=bc;
  }
  cout<<ans<<endl;
}

ステータス

項目	データ
問題	0259 - ロシアの旗 (Russian Flag)
ユーザー名	ei1501
投稿日時	2015-12-14 16:09:23
言語	C++11
状態	Accepted
得点	5
ソースコード長	672 Byte
最大実行時間	16 ms
最大メモリ使用量	636 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	11 ms	476 KB	1
2016-yo-t3-in2.txt	AC	10 ms	452 KB		2
2016-yo-t3-in3.txt	AC	10 ms	432 KB			3
2016-yo-t3-in4.txt	AC	15 ms	536 KB				4
2016-yo-t3-in5.txt	AC	16 ms	636 KB					5
2016-yo-t3-in_s1.txt	AC	15 ms	480 KB
2016-yo-t3-in_s2.txt	AC	14 ms	588 KB