Robotti

input/code.cpp: In function 'bool solved(std::vector<char>)':
input/code.cpp:14:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for(int i = 0; i < rooms.size(); i++)
      |                    ~~^~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:62:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |         for(int i = 0; i < rooms.size(); i++)
      |                        ~~^~~~~~~~~~~~~~

#include<iostream>
#include<vector>
#include<cmath>
 
using namespace std;
 
//[., *, ., *, R, ., *] -> false
//[., *, ., R, ., *, .] -> true
bool solved(vector<char> rooms)
{
    int before = -1;
    int after = -1;
    int robot = -1;
    for(int i = 0; i < rooms.size(); i++)
    {
        if(rooms[i]=='.') continue;
 
        if(rooms[i]=='*')
        {
            if(robot == -1)
            {
                before = i;
            } else
            {
                after = i;
            }
            
            continue;
        }
 
        if(rooms[i]=='R')
        {
            robot=i;
        }
    }
 
    if(before == -1 && after == -1) return true;
    
    int distToBefore = abs(before-robot);
    int distToAfter = abs(after-robot);
 
    return distToBefore==distToAfter;
}
 
int main()
{
    int size;
    string level;
    cin>>size>>level;
 
    vector<char> rooms(level.begin(), level.end());
    //Example state:
    //[*, *, ., *, ., ., ., ., ., ., *, ., R, *, ., ., ., *, ., .]
    int stepsTaken = 0;
    int coinsCollected = 0;
 
    while(!solved(rooms))
    {
        int before = -1;
        int after = -1;
        int robot = -1;
        for(int i = 0; i < rooms.size(); i++)
        {
            if(rooms[i]=='.') continue;
 
            if(rooms[i]=='*')
            {
                if(robot == -1)
                {
                    before = i;
                } else
                {
                    after = i;
                }
            
                continue;
            }
 
            if(rooms[i]=='R')
            {
                robot=i;
            }
        }
 
        int distToBefore = abs(before-robot);
        int distToAfter = abs(after-robot);
 
        if(distToBefore < distToAfter)
        {
            rooms[robot] = '.';
            if(rooms[robot-1]=='*') coinsCollected++;
            rooms[robot -1] = 'R';
            stepsTaken++;
        } else
        {
            rooms[robot] = '.';
            if(rooms[robot+1]=='*') coinsCollected++;
            rooms[robot +1] = 'R';
            stepsTaken++;
        }
    }
 
    cout<<stepsTaken<<" "<<coinsCollected;
    return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 1, 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED