High score

input/code.cpp: In function 'int main()':
input/code.cpp:40:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int64_t k=0;k<coins[r].size();k++) {
                        ^

#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
#include<utility>

using namespace std;

int main(void) {
  int64_t n,m;
  cin >> n >> m;
  vector<vector<int64_t>> coins;
  for(int64_t i=0;i<n;i++) {
    coins.push_back(vector<int64_t>());
    for(int64_t j=0;j<m;j++) {
      char c;
      cin >> c;
      if(c == 'C') {
        coins[coins.size()-1].push_back(j);
      }
    }
  }
  int64_t r=0,c=0;
  int64_t moves=0;
  while(true) {
    bool found=false;
    for(int64_t i=r;i<n;i++) {
      if(coins[i].size() > 0 && coins[i][coins[i].size()-1] >= c) {
        found=true;
        //cout << "down: " << i-r << endl;
        moves+=i-r;
        r=i;
        break;
      }
    }
    if(found) {
      vector<int64_t> newc;
      for(int64_t k=0;k<coins[r].size();k++) {
        if(coins[r][k] < c) {
          newc.push_back(coins[r][k]);
        } else {
          break;
        }
      }
      moves+=coins[r][coins[r].size()-1]-c;
      //cout << "new: " << coins[r][coins[r].size()-1]-c << endl;
      c=coins[r][coins[r].size()-1];
      coins[r]=newc;
    }
    if(!found) {
      if(r == 0 && c == 0) {
        break;
      }
      //cout << "to end: " << n-1-r + m-1-c << endl;
      moves+=n-1-r+m-1-c;
      r=0;
      c=0;
    } 
  }
  cout << moves << 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