CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:aksu
Submission time:2024-11-04 17:27:44 +0200
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.00 s1, 2details
#20.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.01 s1, 2details
#70.00 s1, 2details
#80.00 s1, 2details
#90.00 s1, 2details
#100.00 s1, 2details
#110.01 s1, 2details
#120.01 s2details
#130.01 s2details
#140.00 s2details
#150.01 s2details
#160.02 s2details
#170.01 s2details
#180.01 s2details
#190.02 s2details
#200.03 s2details
#210.01 s2details
#220.01 s2details
#230.03 s2details
#240.10 s2details

Compiler report

input/code.cpp: In function 'void valit()':
input/code.cpp:46:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |         if (rP + 1 == v.size()) {
      |             ~~~~~~~^~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:76:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   76 |         for (int i = 0; i < v.size(); i++) {
      |                         ~~^~~~~~~~~~
input/code.cpp:89:30: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   89 |                 if (vV == -1 && oV == -1 || vV == oV) {
      |                     ~~~~~~~~~^~~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <cmath>
#include <chrono>
#include <algorithm>
#include <iomanip>
#include <sstream>
using namespace std;
typedef long long ll;
// INPUT
int n;
string input;
vector<int> v;
int rP;
int rH;
int vH;
int vV;
int oH;
int oV;
// tee oikea, tee vasen
bool doRight = true;
bool doLeft = true;
// kolikot ja askeleet
int as;
int k;
void valit() {
if (rP == -1) {
cout << "vasen";
doLeft = false;
}
if (rP + 1 == v.size()) {
cout << "oikea";
doRight = false;
}
if (doRight)oH = v[rP + 1];
if (doLeft)vH = v[rP];
if (doLeft)vV = rH - vH;
else vV = -1;
if (doRight)oV = oH - rH;
else oV = -1;
}
int main() {
cin >> n;
cin >> input;
for (int i = 0; i < n; i++) {
if (input[i] == 'R') {
rH = i;
rP = v.size()-1;
}
if (input[i] == '*') {
v.push_back(i);
}
}
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << "\n" << "rP: " << rP << " " << "rH: " << rH << "\n";
//tsekkaa oikealta ja vasemmalta
while (true) {
valit();
cout << "\n" << "oV: " << oV << "\n" << "vV: " << vV << "\n";
// jos vasemmalla ei mit��n ja oikealla ei mit��n tai yht� suuret v�lit
if (vV == -1 && oV == -1 || vV == oV) {
cout << as << " " << k;
break;
}
//logiikat
if (vV == -1) {
// menn��n oikealle
as += oV;
k++;
// robotin huone
rH = oH;
// tuhotaan oikea koinni
swap(v[rP + 1], v.back());
v.pop_back();
continue;
}
else if (oV == -1) {
//menn��n vasemmalle
as += vV;
k++;
// robotin huone
rH = vH;
swap(v[rP], v.back());
v.pop_back();
continue;
}
if (vV < oV) {
//menn��n vasemmalle
as += vV;
k++;
// robotin huone
rH = vH;
swap(v[rP], v.back());
v.pop_back();
}
else if (oV < vV) {
// menn��n oikealle
as += oV;
k++;
// robotin huone
rH = oH;
// tuhotaan oikea koinni
swap(v[rP + 1], v.back());
v.pop_back();
}
}
}

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R

correct output
0 0

user output

rP: -1 rH: 0
vasenoikea
oV: -1
vV: -1
...

Test 2

Group: 1, 2

Verdict:

input
10
...R......

correct output
0 0

user output

rP: -1 rH: 3
vasenoikea
oV: -1
vV: -1
...

Test 3

Group: 1, 2

Verdict:

input
10
**.R...***

correct output
12 5

user output
0 1 7 8 9 
rP: 1 rH: 3

oV: 4
vV: 2
...

Test 4

Group: 1, 2

Verdict:

input
10
***R******

correct output
0 0

user output
0 1 2 4 5 6 7 8 9 
rP: 2 rH: 3

oV: 1
vV: 1
...

Test 5

Group: 1, 2

Verdict:

input
1000
R................................

correct output
947 9

user output
148 226 257 428 494 573 594 76...

Test 6

Group: 1, 2

Verdict:

input
1000
.................................

correct output
886 9

user output
113 231 529 611 708 712 747 80...

Test 7

Group: 1, 2

Verdict:

input
1000
.....*..*....**..**..*......*....

correct output
1287 400

user output
5 8 13 14 17 18 21 28 32 36 37...

Test 8

Group: 1, 2

Verdict:

input
1000
************.*****************...

correct output
0 0

user output
0 1 2 3 4 5 6 7 8 9 10 11 13 1...

Test 9

Group: 1, 2

Verdict:

input
1000
******************************...

correct output
0 0

user output
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

Test 10

Group: 1, 2

Verdict:

input
1000
R*****************************...

correct output
999 999

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 11

Group: 1, 2

Verdict:

input
1000
******************************...

correct output
999 999

user output
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

Test 12

Group: 2

Verdict:

input
10000
.......**........*...........*...

correct output
10971 999

user output
7 8 17 29 41 56 61 70 81 95 10...

Test 13

Group: 2

Verdict:

input
10000
*..*....*......*.....*..*........

correct output
9999 999

user output
0 3 8 15 21 24 35 43 50 81 89 ...

Test 14

Group: 2

Verdict:

input
10000
*.*.*...**.*...*....**.**.**.....

correct output
18766 5000

user output
0 2 4 8 9 11 15 20 21 23 24 26...

Test 15

Group: 2

Verdict:

input
10000
R*****************************...

correct output
9999 9999

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 16

Group: 2

Verdict:

input
10000
******************************...

correct output
9999 9999

user output
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

Test 17

Group: 2

Verdict:

input
200000
.................................

correct output
0 0

user output

rP: -1 rH: 100000
vasenoikea
oV: -1
vV: -1
...

Test 18

Group: 2

Verdict:

input
200000
.................................

correct output
299934 10000

user output
45 48 77 80 81 103 110 113 126...

Test 19

Group: 2

Verdict:

input
200000
**.***....**..**.....***.*..*....

correct output
299998 100000

user output
0 1 3 4 5 10 11 14 15 21 22 23...

Test 20

Group: 2

Verdict:

input
200000
******************************...

correct output
0 0

user output
0 1 2 3 4 5 6 7 8 9 10 11 12 1...

Test 21

Group: 2

Verdict:

input
200000
R................................

correct output
133765 3

user output
70142 84564 133765 
rP: -1 rH: 0
vasen
oV: 70142
vV: -1
...

Test 22

Group: 2

Verdict:

input
200000
R................................

correct output
199982 5000

user output
66 81 106 230 241 278 279 333 ...

Test 23

Group: 2

Verdict:

input
200000
R*****************************...

correct output
199999 199999

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 24

Group: 2

Verdict:

input
200000
******************************...

correct output
199999 199999

user output
0 1 2 3 4 5 6 7 8 9 10 11 12 1...