Submission #02222

ソースコード

#include<bits/stdc++.h>
using namespace std;
typedef long long int64;
const int INF = 1 << 30;
 
int main()
{
  int N, M;
  string S[50];
 
  cin >> N >> M;
  for(int i = 0; i < N; i++) {
    cin >> S[i];
  }
 
  int ret = INF;
  string temp = "WBR";
 
  for(int i = 1; i < N; i++) {
    for(int j = i + 1; j < N; j++) {
 
      int count = 0;
      for(int l = 0; l < N; l++) {
        for(int m = 0; m < M; m++) {
          if(l < i)      count += S[l][m] != temp[0];
          else if(l < j) count += S[l][m] != temp[1];
          else           count += S[l][m] != temp[2];
        }
      }
      ret = min(ret, count);
    }
  }
  cout << ret << endl;
}

ステータス

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