Submission #02310

ソースコード

#include<bits/stdc++.h>
using namespace std;
main(){
  int n,m,flag[50][3],ans=2501,cnt,i,j,k;
  char c;
  cin>>n>>m;
  memset(flag,0,sizeof(flag));
  for(i=0;i<n;i++){
    for(j=0;j<m;j++){
      cin>>c;
      if(c=='W')flag[i][0]++;
      else if(c=='B')flag[i][1]++;
      else flag[i][2]++;
    }
  }
  for(i=1;i<=n-2;i++){
    for(j=i+1;j<=n-1;j++){
      cnt=0;
      for(k=0;k<i;k++){
    cnt+=flag[k][1]+flag[k][2];
      }
      for(;k<j;k++){
    cnt+=flag[k][0]+flag[k][2];
      }
      for(;k<n;k++){
    cnt+=flag[k][0]+flag[k][1];
      }
      if(ans>cnt)ans=cnt;
    }
  }
  cout<<ans<<endl;
}

ステータス

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