Robotti

input/code.cpp: In function 'int main()':
input/code.cpp:41:40: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |         bool leftAvailable = leftIndex < leftCoins.size();
      |                              ~~~~~~~~~~^~~~~~~~~~~~~~~~~~
input/code.cpp:42:42: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |         bool rightAvailable = rightIndex < rightCoins.size();
      |                               ~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~

#include <iostream>
#include <string>
#include <vector>



using namespace std;


int main() {
    int room;
    cin >> room;

    string path;
    cin >> path;

    int robot_position = path.find('R');
    int start_pos = robot_position;
    int stepsTaken = 0;
    int coinsCollected = 0;


    vector<int> rightCoins;
    for(int i = robot_position + 1; i < room; i++){
        if(path[i] == '*'){
            rightCoins.push_back(i-robot_position);
        }
    }

    vector<int> leftCoins;
    for(int i = robot_position - 1; i >= 0; i--){
        if(path[i] == '*'){
            leftCoins.push_back(robot_position-i);
        }
    }

    int leftIndex = 0;
    int rightIndex = 0;

    while (true){
        bool leftAvailable = leftIndex < leftCoins.size();
        bool rightAvailable = rightIndex < rightCoins.size();


        if(leftAvailable && rightAvailable && leftCoins[leftIndex] + (robot_position - start_pos) == rightCoins[rightIndex] - (robot_position - start_pos)){
            break;
        }
        else if (!leftAvailable && !rightAvailable) {
            break;
        }
        else if(!rightAvailable || (leftAvailable && leftCoins[leftIndex] + (robot_position - start_pos) < rightCoins[rightIndex] - (robot_position - start_pos))){
            int old_robot_position = robot_position;
            robot_position -= leftCoins[leftIndex] + (robot_position - start_pos);
            stepsTaken += abs(old_robot_position - robot_position);
            leftIndex++;
            coinsCollected++;
        }
        else if (!leftAvailable|| (rightAvailable && rightCoins[rightIndex] - (robot_position - start_pos) < leftCoins[leftIndex] + (robot_position - start_pos))){
            int old_robot_position = robot_position;
            robot_position += rightCoins[rightIndex] - (robot_position - start_pos);
            stepsTaken += abs(old_robot_position - robot_position);
            rightIndex++;
            coinsCollected++;
        }
    }
    cout << stepsTaken << " " << coinsCollected << endl;
    return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 1, 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 1, 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED