Robotti

input/code.cpp: In function 'int main()':
input/code.cpp:83:33: warning: 'robot' may be used uninitialized in this function [-Wmaybe-uninitialized]
   83 |     numberOfSteps += abs(target - robot);
      |                          ~~~~~~~^~~~~~~

#include <iostream>
#include <string>

using namespace std;

int findNearestCoin(int * building, int numberOfRooms, int robot)
{
  int coin1 = -1;
  for (int i = robot - 1; i >= 0; i--)
  {
    if (building[i] == 1)
    {
      coin1 = i;
      break;
    }
  }

  int coin2 = -1;
  for (int i = robot + 1; i < numberOfRooms; i++)
  {
    if (building[i] == 1)
    {
      coin2 = i;
      break;
    }
  }

  //cout << "    " << coin1 << " " << coin2;

  if (coin1 == -1 && coin2 == -1) return -1;

  if (coin1 == -1) return coin2;
  if (coin2 == -1) return coin1;

  int distanceCoin1 = robot - coin1;
  int distanceCoin2 = coin2 - robot;

  if (distanceCoin1 == distanceCoin2) return -1;

  if (distanceCoin1 < distanceCoin2) return coin1;
  
  return coin2;
}

int main()
{
  int numberOfRooms, robot;

  string buildingDescription;

  cin >> numberOfRooms >> buildingDescription;

  int building[numberOfRooms];

  for (int i = 0; i < numberOfRooms; i++)
  {
    char room = buildingDescription[i];

    building[i] = 0;

    if (room == '*') building[i] = 1;
    else if (room == 'R') robot = i;
  }

  int numberOfSteps = 0;
  int numberOfCoins = 0;

  while (true)
  {
    // for (int i = 0; i < numberOfRooms; i++)
    // {
    //   if (i == robot) cout << 'R';
    //   else if (building[i] == 1) cout << '*';
    //   else if (building[i] == 0) cout << '.';
    // }

    int target = findNearestCoin(building, numberOfRooms, robot);

    //cout << "    " << target << endl;

    if (target == -1) break;

    numberOfSteps += abs(target - robot);
    numberOfCoins++;

    robot = target;

    building[target] = 0;
  }

  cout << numberOfSteps << " " << numberOfCoins << endl;
}

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: TIME LIMIT EXCEEDED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED