Robotti

input/code.cpp: In function 'int main()':
input/code.cpp:56:22: warning: 'myPos' may be used uninitialized in this function [-Wmaybe-uninitialized]
   56 |         mapVec[oldPos] = '.';
      |                      ^

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>

//#define PAUSE system("pause")

int getNear(const std::vector<int>& vec, int target) {
    if (vec.empty()) {
        return -1;
    }

    auto it = std::min_element(vec.begin(), vec.end(), [target](int a, int b) {
        int diffA = std::abs(target - a);
        int diffB = std::abs(target - b);
        if (diffA == diffB) {
            return a < b;
        }
        return diffA < diffB;
    });

    return (it == vec.end()) ? -1 : *it;
}

int main() {
    int mapSize, steps = 0, allc = 0;
    std::vector<char> mapVec;
    char el_buffer;

    std::cin >> mapSize;

    for (int i = 0; i < mapSize; i++) {
        std::cin >> el_buffer;
        mapVec.push_back(el_buffer);
    }

    std::vector<int> moneyVec;
    int myPos;

    for (int i = 0; i < mapSize; i++) {
        if (mapVec[i] == '*') {
            moneyVec.push_back(i);
        } else if (mapVec[i] == 'R') {
            myPos = i;
        }
    }

    while (true) {
        int oldPos = myPos;
        myPos = getNear(moneyVec, myPos);

        if (myPos == -1) {
            break;
        }

        mapVec[oldPos] = '.';
        mapVec[myPos] = 'R';
        allc++;
        steps += std::abs(myPos - oldPos);

        moneyVec.erase(std::remove(moneyVec.begin(), moneyVec.end(), myPos), moneyVec.end());
    }

    std::cout << steps << ' ' << allc << std::endl;
    //PAUSE;
    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: WRONG ANSWER

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: WRONG ANSWER

Test 9

Group: 1, 2

Verdict: WRONG ANSWER

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

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