Robotti

const readline = require("readline");

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

const main = (rooms, house) => {
  if (parseInt(rooms) !== house.length) return "0 0";

  let robotIndex = house.indexOf("R");
  let coins = 0;
  let steps = 0;

  // Precompute coin positions
  const coinPositions = [];
  for (let i = 0; i < house.length; i++) {
    if (house[i] === "*") {
      coinPositions.push(i);
    }
  }

  while (coinPositions.length > 0) {
    const leftCoin = coinPositions[0] < robotIndex ? coinPositions[0] : -1;
    const rightCoin =
      coinPositions[coinPositions.length - 1] > robotIndex
        ? coinPositions[coinPositions.length - 1]
        : -1;

    const leftDistance = leftCoin === -1 ? Infinity : robotIndex - leftCoin;
    const rightDistance = rightCoin === -1 ? Infinity : rightCoin - robotIndex;

    if (leftDistance === rightDistance && leftDistance !== Infinity) {
      // Stop if coins are equally distant
      break;
    }

    if (rightDistance < leftDistance) {
      steps += rightDistance;
      robotIndex = rightCoin;
      coins++;
      coinPositions.pop(); // Remove the collected rightmost coin
    } else {
      steps += leftDistance;
      robotIndex = leftCoin;
      coins++;
      coinPositions.shift(); // Remove the collected leftmost coin
    }
  }

  return [steps, coins];
};

let inputs = [];

r.on("line", (line) => {
  inputs.push(line);
  if (inputs.length === 2) {
    const [a, b] = main(inputs[0], inputs[1]);
    console.log(a, b);
    r.close();
  }
});

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: WRONG ANSWER

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

Test 6

Group: 1, 2

Verdict: WRONG ANSWER

Test 7

Group: 1, 2

Verdict: WRONG ANSWER

Test 8

Group: 1, 2

Verdict: WRONG ANSWER

Test 9

Group: 1, 2

Verdict: WRONG ANSWER

Test 10

Group: 1, 2

Verdict: WRONG ANSWER

Test 11

Group: 1, 2

Verdict: WRONG ANSWER

Test 12

Group: 2

Verdict: WRONG ANSWER

Test 13

Group: 2

Verdict: WRONG ANSWER

Test 14

Group: 2

Verdict: WRONG ANSWER

Test 15

Group: 2

Verdict: WRONG ANSWER

Test 16

Group: 2

Verdict: WRONG ANSWER

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: WRONG ANSWER

Test 19

Group: 2

Verdict: WRONG ANSWER

Test 20

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 2

Verdict: WRONG ANSWER

Test 22

Group: 2

Verdict: WRONG ANSWER

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED