Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #define rep(i,r,l) for(int i =(r); (int) l < i;i++)
- int main(void){
- int h,w;
- scanf("%d %d", &h, &w);
- char mi[h+1][w+1], mo[h+1][h+1];
- char t;
- int rc[h], bc[h], wc[h];
- rep(i,0,h){
- rep(j,0,w){
- if((t= mi[i][j] = mo[i][j] =getchar()) != 'R'){
- rc[i] ++;
- }
- if((t) != 'B'){
- bc[i]++;
- }
- if((t) != 'W'){
- wc[i]++;
- }
- }
- }
- int we = 0, re = 0;
- int cmin = 1e9+7;
- int buf_cmin = 0
- rep(i,1,h-2){
- rep(j,2+i,h-1){
- buf_cmin =0;
- rep(k,0,i-1){
- buf_cmin += wc[k];
- }
- rep(k,i,j-1){
- buf_cmin += bc[k];
- }
- rep(k,j,h){
- buf_cmin += rc[k];
- }
- if(buf_cmin < cmin){
- cmin = buf_cmin;
- we = (we >= i ? i:we);
- re = (we >= j ? j:re);
- }
- }
- }
- printf("%d %d",we,re );
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement