High score

#include <bits/stdc++.h>

#define ll long long
#define ull unsigned long long

#define pii pair<int, int>
#define pll pair<long long, long long>

#define defmod 1000000007
using namespace std;

string t[2000];
int st[2000][2000] = {0};
int main(){
  int n, m; cin >> n >> m;
  int cc = 0;
  for(int i = 0; i < n; i++){
    cin >> t[i];
    for(int j = 0; j < m; j++){
      st[i][j] = j > 0 ? st[i][j-1]: 0;
      if(t[i][j] == 'C'){
	st[i][j]++;
	cc++;
      }
    }
  }
  
  int i = 0, j = 0;
  int re = 0;
  while(true){
      if(t[i][j] == 'C'){
	t[i][j] = '.';
	cc--;
	for(int k = j; k < m; k++)
	  st[i][k]--;
	if(cc == 0){
	  re+=n-1-i;
	  re+=m-1-j;
	  break;
	  
	}
      }
      if(i == n-1 && j == m-1){
	  i = 0;
	  j = 0;
	  continue;
      }
      if(st[i][m-1]-st[i][j]){
	j++;
	re++;
      }
      else{
	if(i == n-1){
	    re+=m-1-j;
	    j = m-1;
	    continue;
	}
	i++;
	re++;
      }
  }
  
  cout << re << endl;
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED