Robotti

#include <climits>
#include <iostream>
#include <vector>
 
int closest(const std::vector<int>& vec, int value) {
	int vecSize = vec.size();
	if (vec.empty() == true) { return INT_MAX; }
	else if (vec.size() <= 1) { return 0; }
 
	int pos1 = 0;
	int pos2 = 0;
 
	for (int i = 0; i < (vecSize - 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