Robotti

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let lineCount = 0;
let n;
let building;

rl.on("line", (line) => {
  if (lineCount === 0) {
    n = parseInt(line);
  } else if (lineCount === 1) {
    building = line;
    solve(n, building);
    rl.close();
  }
  lineCount++;
});

function solve(n, building) {
  let rooms = building.split("");
  let robotPos = rooms.indexOf("R");
  let steps = 0;
  let coins = 0;

  while (true) {
    // Find closest coin
    let leftDist = Infinity;
    let rightDist = Infinity;

    // Check left side
    for (let i = robotPos - 1; i >= 0; i--) {
      if (rooms[i] === "*") {
        leftDist = robotPos - i;
        break;
      }
    }

    // Check right side
    for (let i = robotPos + 1; i < n; i++) {
      if (rooms[i] === "*") {
        rightDist = i - robotPos;
        break;
      }
    }

    // If no coins found or ambiguous situation
    if (leftDist === Infinity && rightDist === Infinity) {
      break;
    }
    if (leftDist === rightDist) {
      break;
    }

    // Move to closest coin
    if (leftDist < rightDist) {
      steps += leftDist;
      robotPos -= leftDist;
    } else {
      steps += rightDist;
      robotPos += rightDist;
    }

    // Collect coin
    rooms[robotPos] = ".";
    coins++;
  }

  console.log(steps, coins);
}

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

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

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED