CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:jokeri2222
Submission time:2024-11-11 12:51:47 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.00 s1, 2, 3, 4, 5details
#20.00 s2, 3, 4, 5details
#30.00 s3, 4, 5details
#40.00 s4, 5details
#50.00 s5details
#60.00 s5details

Code

#include <iostream>
 
using namespace std;
 
int main() {
    int _len;
    string s;
    cin >> _len;
    cin >> s;
    
    int index = s.find("R", 0);
    int steps = 0, coins = 0;
    int min_left = 1, min_right = 1;
    
    while (true) {
        int _left = _len, _right = _len;
 
        for (int i = index - min_left; i >= 0; --i) {
            if (s[i] == '*') {
                _left = index - i;
                break;
            }
        }
        for (int i = index + min_right; i < _len; ++i) {
            if (s[i] == '*') {
                _right = i - index;
                break;
            }
        }
 
        if (_left < _right) {
            steps += _left;
            coins++;
            s[index] = '.';
            index -= _left;
            s[index] = 'R';
            min_right = _right+_left-1;
            min_left = 1;
        } else if (_right < _left) {
            steps += _right;
            coins++;
            s[index] = '.';
            index += _right;
            min_left = _right+_left-1;
            min_right = 1;
            s[index] = 'R';
        } else {
            break;
        }
    }
    
    cout << steps << " " << coins << "\n";
 
    return 0;
}

Test details

Test 1

Group: 1, 2, 3, 4, 5

Verdict:

input
54
4 4 0
3 1 3
3 2 2
4 0 4
...

correct output
0
0
0
0
0
...

user output
0 0

Test 2

Group: 2, 3, 4, 5

Verdict:

input
284
6 1 0
5 0 2
7 1 5
7 7 5
...

correct output
0
0
35280
0
36720
...

user output
0 0

Test 3

Group: 3, 4, 5

Verdict:

input
841
19 3 12
19 19 13
19 7 13
20 11 15
...

correct output
40291066
0
0
0
0
...

user output
0 0

Test 4

Group: 4, 5

Verdict:

input
1000
15 12 6
7 1 6
44 4 26
6 6 5
...

correct output
0
5040
494558320
0
340694548
...

user output
(empty)

Test 5

Group: 5

Verdict:

input
1000
892 638 599
966 429 655
1353 576 1140
1403 381 910
...

correct output
0
0
0
249098285
0
...

user output
(empty)

Test 6

Group: 5

Verdict:

input
1000
2000 1107 508
2000 1372 249
2000 588 65
2000 1739 78
...

correct output
750840601
678722180
744501884
159164549
868115056
...

user output
(empty)