| Task: | Robotti | 
| Sender: | PMak | 
| Submission time: | 2024-10-28 01:04:54 +0200 | 
| Language: | C++ (C++17) | 
| Status: | READY | 
| Result: | 100 | 
| group | verdict | score | 
|---|---|---|
| #1 | ACCEPTED | 30 | 
| #2 | ACCEPTED | 70 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #2 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #3 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #4 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #5 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #6 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #7 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #8 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #9 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #10 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #11 | ACCEPTED | 0.01 s | 1, 2 | details | 
| #12 | ACCEPTED | 0.01 s | 2 | details | 
| #13 | ACCEPTED | 0.01 s | 2 | details | 
| #14 | ACCEPTED | 0.01 s | 2 | details | 
| #15 | ACCEPTED | 0.01 s | 2 | details | 
| #16 | ACCEPTED | 0.01 s | 2 | details | 
| #17 | ACCEPTED | 0.01 s | 2 | details | 
| #18 | ACCEPTED | 0.01 s | 2 | details | 
| #19 | ACCEPTED | 0.05 s | 2 | details | 
| #20 | ACCEPTED | 0.06 s | 2 | details | 
| #21 | ACCEPTED | 0.01 s | 2 | details | 
| #22 | ACCEPTED | 0.01 s | 2 | details | 
| #23 | ACCEPTED | 0.10 s | 2 | details | 
| #24 | ACCEPTED | 0.10 s | 2 | details | 
Compiler report
input/code.cpp:22:19: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   22 | void print(vector<auto> v) {
      |                   ^~~~
input/code.cpp: In function 'int main()':
input/code.cpp:47:9: warning: variable 'r' set but not used [-Wunused-but-set-variable]
   47 |     int r=0, pos = 0, len = s.length();
      |         ^Code
#include <bits/stdc++.h>
#define F0R(n) for (int i=0; i<n; i++)
#define FOR(from, to) for (int i = from; i < to; i++)
#define R0F(n) for (int i = n; i>=0; --i)
#define ROF(from, to) for (int i = from; i >= to; --i)
#define ll long long
#define mod (int) (1e9 + 7)
#define vi vector<int>
#define vll vector<ll>
#define vc vector<char>
#define pii pair<int, int>
#define pci pair<char, int>
#define pll pair<ll, ll>
#define YES cout << "YES\n";
#define NO cout << "NO\n";
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
using namespace std;
void print(vector<auto> v) {
	for (auto it = v.begin(); it != v.end(); ++it)
		cout << *it << " ";
	cout << "\n";
}
vector<vi> adj(int(1e5+1), vi());
vi vis(int(1e5+1));
void soln() {
    int n;
    cin >> n;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    string s;
    cin >> s;
    set<int> coin_pos;
    int r=0, pos = 0, len = s.length();
    F0R (len) {
        if (s[i] == '*')
            coin_pos.insert(i);
        else if (s[i] == 'R') {
            coin_pos.insert(i);
            r = coin_pos.size()-1;
            pos = i;
        }
    }
    int steps = 0, coins = 0;
    bool run_loop = true;
    if (coin_pos.size() == 1)
        run_loop = false;
    else if (coin_pos.size() == 2) {
        run_loop = false;
        steps = abs(*coin_pos.begin()-*coin_pos.rbegin());
        coins = 1;
    }
    int d1 =1e6, d2 = 1e6;
    while (run_loop) {
        d1 = 1e6; d2 = 1e6;
        if (coin_pos.size() == 1)
            break;
        auto it1 = coin_pos.lower_bound(pos);
        if (it1 != coin_pos.begin()) {
            d1 = abs(pos-*--it1);
        }
        auto it2 = coin_pos.upper_bound(pos);
        if (it2 != coin_pos.end()) {
            d2 = abs(pos-*it2);
        }
        if (d1 == d2)
            break;
        else if (d1 < d2) {
            ++coins;
            steps += d1;
            coin_pos.erase(pos);
            pos = *it1;
        }
        else {
            coins += 1;
            steps += d2;
            coin_pos.erase(pos);
            pos = *it2;
        }
    }
    cout << steps << " "  << coins;
    return 0;
}
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1 R  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 2
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 10 ...R......  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 3
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 10 **.R...***  | 
| correct output | 
|---|
| 12 5 | 
| user output | 
|---|
| 12 5 | 
Test 4
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 10 ***R******  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 5
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 R................................  | 
| correct output | 
|---|
| 947 9 | 
| user output | 
|---|
| 947 9 | 
Test 6
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 .................................  | 
| correct output | 
|---|
| 886 9 | 
| user output | 
|---|
| 886 9 | 
Test 7
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 .....*..*....**..**..*......*....  | 
| correct output | 
|---|
| 1287 400 | 
| user output | 
|---|
| 1287 400 | 
Test 8
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 ************.*****************...  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 9
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 ******************************...  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 10
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 R*****************************...  | 
| correct output | 
|---|
| 999 999 | 
| user output | 
|---|
| 999 999 | 
Test 11
Group: 1, 2
Verdict: ACCEPTED
| input | 
|---|
| 1000 ******************************...  | 
| correct output | 
|---|
| 999 999 | 
| user output | 
|---|
| 999 999 | 
Test 12
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 10000 .......**........*...........*...  | 
| correct output | 
|---|
| 10971 999 | 
| user output | 
|---|
| 10971 999 | 
Test 13
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 10000 *..*....*......*.....*..*........  | 
| correct output | 
|---|
| 9999 999 | 
| user output | 
|---|
| 9999 999 | 
Test 14
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 10000 *.*.*...**.*...*....**.**.**.....  | 
| correct output | 
|---|
| 18766 5000 | 
| user output | 
|---|
| 18766 5000 | 
Test 15
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 10000 R*****************************...  | 
| correct output | 
|---|
| 9999 9999 | 
| user output | 
|---|
| 9999 9999 | 
Test 16
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 10000 ******************************...  | 
| correct output | 
|---|
| 9999 9999 | 
| user output | 
|---|
| 9999 9999 | 
Test 17
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 .................................  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 18
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 .................................  | 
| correct output | 
|---|
| 299934 10000 | 
| user output | 
|---|
| 299934 10000 | 
Test 19
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 **.***....**..**.....***.*..*....  | 
| correct output | 
|---|
| 299998 100000 | 
| user output | 
|---|
| 299998 100000 | 
Test 20
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 ******************************...  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 0 0 | 
Test 21
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 R................................  | 
| correct output | 
|---|
| 133765 3 | 
| user output | 
|---|
| 133765 3 | 
Test 22
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 R................................  | 
| correct output | 
|---|
| 199982 5000 | 
| user output | 
|---|
| 199982 5000 | 
Test 23
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 R*****************************...  | 
| correct output | 
|---|
| 199999 199999 | 
| user output | 
|---|
| 199999 199999 | 
Test 24
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| 200000 ******************************...  | 
| correct output | 
|---|
| 199999 199999 | 
| user output | 
|---|
| 199999 199999 | 
