Robotti

#include <bits/stdc++.h>
using namespace std;

pair<int, int> f(int n, string s) {
    int r = s.find('R');
    vector<int> c;
    
    for (int i = 0; i < n; ++i) {
        if (s[i] == '*') {
            c.push_back(i);
        }
    }

    int t = 0, k = 0;

    while (!c.empty()) {
        vector<pair<int, int>> d;
        for (int pos : c) {
            d.push_back({abs(r - pos), pos});
        }

        sort(d.begin(), d.end());

        if (d.size() > 1 && d[0].first == d[1].first) break;

        int np = d[0].second;
        t += abs(r - np);
        r = np;
        k += 1;
        
        c.erase(remove(c.begin(), c.end(), np), c.end());
    }

    return {t, k};
}

int main() {
    int n;
    string s;
    cin >> n >> s;
    auto result = f(n, s);
    cout << result.first << " " << result.second << endl;
    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: 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: TIME LIMIT EXCEEDED

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

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

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED