Submission #55991

ソースコード

#include <bits/stdc++.h>
using namespace std;
signed main(){
  vector<long long> ans;
  long long n,m,w[55]={},b[55]={},r[55]={};
  cin>>n>>m;
  string s;
  for(int i=1;i<n+1;i++){
    cin>>s;
    for(int j=0;j<m;j++){
      if(s[j] != 'W')
        w[i]++;
      if(s[j] != 'R')
        r[i]++;
      if(s[j] != 'B')
        b[i]++;
    }
    w[i]+=w[i-1];
    r[i]+=r[i-1];
    b[i]+=b[i-1];
  }
  
  for(int i=2;i<n;i++){
    long long sta=2,end=i;
    for(end = end;end<n;end++){
      long long cost=0;
      cost+=w[sta-1]-w[0];
      cost+=b[end]-b[sta-1];
      cost+=r[n]-r[end];
      ans.push_back(cost);
      sta++;
    }
  }
 
  sort(ans.begin(),ans.end());
 
  cout<<ans[0]<<endl;
  return(0);
}

ステータス

項目	データ
問題	0259 - ロシアの旗 (Russian Flag)
ユーザー名	ei1929
投稿日時	2019-11-01 16:10:59
言語	C++
状態	Accepted
得点	5
ソースコード長	725 Byte
最大実行時間	28 ms
最大メモリ使用量	604 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	25 ms	604 KB	1
2016-yo-t3-in2.txt	AC	28 ms	448 KB		2
2016-yo-t3-in3.txt	AC	21 ms	536 KB			3
2016-yo-t3-in4.txt	AC	19 ms	472 KB				4
2016-yo-t3-in5.txt	AC	16 ms	536 KB					5
2016-yo-t3-in_s1.txt	AC	22 ms	472 KB
2016-yo-t3-in_s2.txt	AC	25 ms	448 KB