Robotti

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
typedef vector<int> vi;
 
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define FOR(i,a,b) for (ll i = a; i < b; i++)
 
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, r=0, a=0, k=0;
    string f;
    set<int> s;
    cin >> n >> f;
    for (int i = 0; i<n; i++) {
        if (f[i] == '*') {
            s.insert(i);
        }
        else if (f[i] == 'R') {
            r=i;
        }
    }
    while (true) {
        if (s.empty()) {
            break;
        }
        else if (*s.rbegin() < r) {
            a+=r-*s.rbegin();
            r = *s.rbegin();
            s.erase(*s.rbegin());
            k++;
            continue;
        }
        else if (*s.begin() > r) {
            a+=*s.begin()-r;
            r = *s.begin();
            s.erase(*s.begin());
            k++;
            continue;
        }
        auto it = s.upper_bound(r);
        if (abs(r-*it) < abs(r-*prev(it))) {
            a+=abs(r-*it);
            r = *it;
            k++;
            s.erase(*it);
        }
        else if (abs(r-*it) > abs(r-*prev(it))) {
            a+=abs(r-*prev(it));
            r = *prev(it);
            k++;
            s.erase(*prev(it));
        }
        else {
            break;
        }
    }
    cout << a << " " << k;
}

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

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED