CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:paju
Submission time:2024-10-31 13:42:12 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2details
#2ACCEPTED0.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.00 s1, 2details
#80.00 s1, 2details
#90.00 s1, 2details
#100.00 s1, 2details
#110.00 s1, 2details
#120.00 s2details
#130.00 s2details
#140.00 s2details
#150.00 s2details
#160.01 s2details
#17ACCEPTED0.01 s2details
#180.01 s2details
#190.01 s2details
#200.03 s2details
#210.01 s2details
#220.01 s2details
#230.02 s2details
#240.02 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:58:21: warning: 'l\U000000e4hinvasen' may be used uninitialized in this function [-Wmaybe-uninitialized]
   58 |             robopos -= lähinkolikko;
      |             ~~~~~~~~^~~~~~~~~~~~~~~
input/code.cpp:70:21: warning: 'l\U000000e4hinoik' may be used uninitialized in this function [-Wmaybe-uninitialized]
   70 |             robopos += lähinkolikko;
      |             ~~~~~~~~^~~~~~~~~~~~~~~
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/c++allocator.h:33,
                 from /usr/include/c++/11/bits/allocator.h:46,
                 from /usr/include/c++/11/string:41,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/ostream:38,
                 from /usr/include/c++/11/iostream:39,
                 from input/code.cpp:1:
In member fu...

Code

#include <iostream>
#include <list>
#include <string>
using namespace std;

int main()
{
    int huoneet;
    cin >> huoneet;
    string layout;
    cin >> layout;
    int askeleet = 0;
    int kolikot = 0;
    int robostart = layout.find("R");
    list<int> kolikot1;
    list<int> kolikot2;
    int lähinkolikko = 0;
    int lähinvasen;
    int lähinoik;

    for (int i = 0; i < robostart; i++)
    {
        if(layout[i] == '*')
        {
            kolikot1.push_back(robostart-i);
        }
    }
    
    for (int i = robostart; i < huoneet; i++)
    {
        if(layout[i] == '*')
        {
            kolikot2.push_back(i-robostart);
        }
    }

    if(!kolikot1.empty())
    {
        lähinvasen = kolikot1.back();
    }
    if(!kolikot2.empty())
    {
        lähinoik = kolikot2.front();
    }
    int robopos = 0;
    while (true)
    {
        if(kolikot1.empty() && kolikot2.empty())
        {
            break;
        }
        else if(!kolikot2.empty())
        {
            lähinkolikko = lähinvasen;
            askeleet += lähinkolikko;
            kolikot += 1;
            kolikot1.pop_back();
            robopos -= lähinkolikko;
            if(!kolikot1.empty())
            {
                lähinvasen = kolikot1.back() + robopos;
            }
        }
        else if(!kolikot1.empty())
        {
            lähinkolikko = lähinoik;
            askeleet += lähinkolikko;
            kolikot += 1;
            kolikot2.pop_front();
            robopos += lähinkolikko;
            if(!kolikot2.empty())
            {
                lähinoik = kolikot1.front() - robopos;
            }
        }
        else if(lähinvasen < lähinoik)
        {
            lähinkolikko = lähinvasen;
            kolikot1.pop_back();
            askeleet += lähinkolikko;
            kolikot += 1;
            robopos -= lähinkolikko;
            if (!kolikot1.empty())
            {
                lähinvasen = kolikot1.back() + robopos;
            }
            if (!kolikot2.empty())
            {
                lähinoik = kolikot2.front() - robopos;
            }
        }

        else if(lähinvasen > lähinoik)
        {
            lähinkolikko = lähinoik;
            kolikot2.pop_front();
            askeleet += lähinkolikko;
            kolikot += 1;
            robopos += lähinkolikko;
            if (!kolikot1.empty())
            {
                lähinvasen = kolikot1.back() + robopos;
            }
            if (!kolikot2.empty())
            {
                lähinoik = kolikot2.front() - robopos;
            }
        }
        else if (lähinvasen == lähinoik)
        {
            break;
        }
        
    }
    
    cout << askeleet << " " << kolikot;

    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:

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

correct output
12 5

user output
(empty)

Error:
double free or corruption (out)

Test 4

Group: 1, 2

Verdict:

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

correct output
0 0

user output
(empty)

Error:
double free or corruption (out)

Test 5

Group: 1, 2

Verdict:

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

correct output
947 9

user output
(empty)

Error:
double free or corruption (out)

Test 6

Group: 1, 2

Verdict:

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

correct output
886 9

user output
(empty)

Error:
double free or corruption (out)

Test 7

Group: 1, 2

Verdict:

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

correct output
1287 400

user output
(empty)

Error:
double free or corruption (out)

Test 8

Group: 1, 2

Verdict:

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

correct output
0 0

user output
(empty)

Error:
double free or corruption (out)

Test 9

Group: 1, 2

Verdict:

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

correct output
0 0

user output
(empty)

Error:
double free or corruption (out)

Test 10

Group: 1, 2

Verdict:

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

correct output
999 999

user output
(empty)

Error:
double free or corruption (out)

Test 11

Group: 1, 2

Verdict:

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

correct output
999 999

user output
(empty)

Error:
double free or corruption (out)

Test 12

Group: 2

Verdict:

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

correct output
10971 999

user output
(empty)

Error:
double free or corruption (out)

Test 13

Group: 2

Verdict:

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

correct output
9999 999

user output
(empty)

Error:
double free or corruption (out)

Test 14

Group: 2

Verdict:

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

correct output
18766 5000

user output
(empty)

Error:
double free or corruption (out)

Test 15

Group: 2

Verdict:

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

correct output
9999 9999

user output
(empty)

Error:
double free or corruption (out)

Test 16

Group: 2

Verdict:

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

correct output
9999 9999

user output
(empty)

Error:
double free or corruption (out)

Test 17

Group: 2

Verdict: ACCEPTED

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

correct output
0 0

user output
0 0

Test 18

Group: 2

Verdict:

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

correct output
299934 10000

user output
(empty)

Error:
double free or corruption (out)

Test 19

Group: 2

Verdict:

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

correct output
299998 100000

user output
(empty)

Error:
double free or corruption (out)

Test 20

Group: 2

Verdict:

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

correct output
0 0

user output
(empty)

Error:
double free or corruption (out)

Test 21

Group: 2

Verdict:

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

correct output
133765 3

user output
(empty)

Error:
double free or corruption (out)

Test 22

Group: 2

Verdict:

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

correct output
199982 5000

user output
(empty)

Error:
double free or corruption (out)

Test 23

Group: 2

Verdict:

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

correct output
199999 199999

user output
(empty)

Error:
double free or corruption (out)

Test 24

Group: 2

Verdict:

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

correct output
199999 199999

user output
(empty)

Error:
double free or corruption (out)