Robotti

input/code.cpp: In function 'int closest(const std::vector<int>&, int)':
input/code.cpp:12:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |         for (int i = 0; i < (vec.size() - 1); i++) {
      |                         ~~^~~~~~~~~~~~~~~~~~
input/code.cpp:20:43: warning: 'pos2' may be used uninitialized in this function [-Wmaybe-uninitialized]
   20 |         if (vec.at(pos1) > value && vec.at(pos2) > value) {
      |                                     ~~~~~~^~~~~~
input/code.cpp:20:19: warning: 'pos1' may be used uninitialized in this function [-Wmaybe-uninitialized]
   20 |         if (vec.at(pos1) > value && vec.at(pos2) > value) {
      |             ~~~~~~^~~~~~

#include <climits>
#include <iostream>
#include <vector>

int closest(const std::vector<int>& vec, int value) {
	if (vec.empty() == true) { return INT_MAX; }
	else if (vec.size() <= 1) { return 0; }

	int pos1;
	int pos2;

	for (int i = 0; i < (vec.size() - 1); i++) {
		pos1 = i;
		pos2 = i + 1;
		if (vec.at(pos1) < value && value < vec.at(pos2)) {
			break;
		}
	}

	if (vec.at(pos1) > value && vec.at(pos2) > value) {
		return 0;
	} else if (vec.at(pos1) < value && vec.at(pos2) < value) {
		return vec.back();
	}

	int val1 = abs(value - vec[pos1]);
	int val2 = abs(value - vec[pos2]);

	if (val1 == val2) {
		return INT_MAX;
	} else if (val1 < val2) {
		return pos1;
	} else {
		return pos2;
	}

	return INT_MAX;
}

int main() {
	// Initialize variables
	int n;
	std::string m;
	std::vector<int> coins;
	std::vector<int> positions;
	int R = 0;
	int collected = 0;
	int steps = 0;
	int index = 0;
	char c;

	// Take input
	std::cin >> n >> m;

	// Get locations of coins and robot
	for (int i = 0; i < n; i++) {
		c = m.at(i);
		if (c == '*') {
			coins.push_back(i);
		} else if (c == 'R') {
			R = i;
		}
	}

	while (index != INT_MAX) {
		index = closest(coins, R);

		if (index != INT_MAX) {
			collected++;
			steps = steps + abs(R - coins.at(index));
			R = coins.at(index);
			coins.erase(coins.begin() + index);
		}
	}

	std::cout << steps << " " << collected;

	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: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 840) >= this->size() (which is 9)

Test 7

Group: 1, 2

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 691) >= this->size() (which is 279)

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: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 9994) >= this->size() (which is 999)

Test 14

Group: 2

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 1223) >= this->size() (which is 657)

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