Submission #28774

ソースコード

#include<bits/stdc++.h>
using namespace std;
int dfs();
int n,m;;
string f[51];
string maps[51];
int main(){
  int ans=100000;
  string w="",b="",r="";
  cin>>n>>m;
  for(int i=0;i<m;i++){
    w+='W';
    b+='B';
    r+='R';
  }
  for(int i=0;i<n;i++){
    cin>>f[i];
  }
  for(int i=0;i<n-2;i++){
    for(int j=0;j<n-1;j++){
      if(j<=i)maps[j]=w;
      else maps[j]=b;
    }
    maps[n-1]=r;
    for(int j=n-1;j>=i+2;j--){
      maps[j]=r;
      ans=min(ans,dfs());
    }
  }
  cout<<ans<<endl;
}
 
int dfs(){
  int cnt=0;
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      if(f[i][j]!=maps[i][j])cnt++;
    }
  }
  return cnt;
}

ステータス

項目	データ
問題	0259 - ロシアの旗 (Russian Flag)
ユーザー名	r1705
投稿日時	2017-11-17 18:06:11
言語	C++11
状態	Accepted
得点	5
ソースコード長	679 Byte
最大実行時間	35 ms
最大メモリ使用量	692 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	30 ms	480 KB	1
2016-yo-t3-in2.txt	AC	18 ms	456 KB		2
2016-yo-t3-in3.txt	AC	14 ms	556 KB			3
2016-yo-t3-in4.txt	AC	20 ms	512 KB				4
2016-yo-t3-in5.txt	AC	29 ms	600 KB					5
2016-yo-t3-in_s1.txt	AC	35 ms	692 KB
2016-yo-t3-in_s2.txt	AC	21 ms	668 KB