CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:Resident_emu
Submission time:2024-11-05 09:29:10 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1--1, 2details
#2--1, 2details
#30.04 s1, 2details
#40.04 s1, 2details
#50.07 s1, 2details
#6--1, 2details
#7--1, 2details
#80.05 s1, 2details
#90.05 s1, 2details
#100.06 s1, 2details
#11--1, 2details
#120.36 s2details
#13--2details
#14--2details
#150.07 s2details
#16--2details
#17--2details
#180.88 s2details
#190.18 s2details
#20ACCEPTED0.04 s2details
#210.08 s2details
#220.08 s2details
#230.08 s2details
#24--2details

Code

n = int(input(""))
m  = input("")
steps_taken = 0
coins_collected = 0
while True:
    m_reversed = m[::-1]
    location_of_R = m.find("R")
    location_of_reversed_R = m_reversed.find("R")
    
    Location_for_nearest_coin_forward = m.find("*", location_of_R)
    Location_for_nearest_coin_backward = m_reversed.find("*", location_of_reversed_R)
    Location_for_nearest_coin_backward = len(m) - 2 - m_reversed.find("*", location_of_reversed_R)
    
    steps_to_nearest_coin_F = Location_for_nearest_coin_forward-location_of_R
    steps_to_nearest_coin_B = abs(Location_for_nearest_coin_backward-location_of_reversed_R)
    if Location_for_nearest_coin_forward == Location_for_nearest_coin_backward:
        print(steps_taken, coins_collected)
        break
    elif steps_to_nearest_coin_F > steps_to_nearest_coin_B or Location_for_nearest_coin_forward == 1:
        steps_taken += steps_to_nearest_coin_B
        coins_collected += 1
        m = m.replace("R", ".")
        List_m = list(m)
        List_m[Location_for_nearest_coin_backward+1] = "R"
        m = "".join(List_m)
    elif steps_to_nearest_coin_F < steps_to_nearest_coin_B or Location_for_nearest_coin_backward == -1:
        steps_taken += steps_to_nearest_coin_F
        coins_collected += 1
        m = m.replace("R", ".")
        List_m = list(m)
        List_m[Location_for_nearest_coin_forward] = "R"
        m = "".join(List_m)
    else:
        print(steps_taken, coins_collected)
        break

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R

correct output
0 0

user output
(empty)

Test 2

Group: 1, 2

Verdict:

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

correct output
0 0

user output
(empty)

Test 3

Group: 1, 2

Verdict:

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

correct output
12 5

user output
5 2

Test 4

Group: 1, 2

Verdict:

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

correct output
0 0

user output
4 4

Test 5

Group: 1, 2

Verdict:

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

correct output
947 9

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    List_m[Location_for_nearest_coin_backward+1] = "R"
IndexError: list index out of range

Test 6

Group: 1, 2

Verdict:

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

correct output
886 9

user output
(empty)

Test 7

Group: 1, 2

Verdict:

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

correct output
1287 400

user output
(empty)

Test 8

Group: 1, 2

Verdict:

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

correct output
0 0

user output
372 338

Test 9

Group: 1, 2

Verdict:

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

correct output
0 0

user output
372 372

Test 10

Group: 1, 2

Verdict:

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

correct output
999 999

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    List_m[Location_for_nearest_coin_backward+1] = "R"
IndexError: list index out of range

Test 11

Group: 1, 2

Verdict:

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

correct output
999 999

user output
(empty)

Test 12

Group: 2

Verdict:

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

correct output
10971 999

user output
8009 810

Test 13

Group: 2

Verdict:

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

correct output
9999 999

user output
(empty)

Test 14

Group: 2

Verdict:

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

correct output
18766 5000

user output
(empty)

Test 15

Group: 2

Verdict:

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

correct output
9999 9999

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    List_m[Location_for_nearest_coin_backward+1] = "R"
IndexError: list index out of range

Test 16

Group: 2

Verdict:

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

correct output
9999 9999

user output
(empty)

Test 17

Group: 2

Verdict:

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

correct output
0 0

user output
(empty)

Test 18

Group: 2

Verdict:

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

correct output
299934 10000

user output
24990 62

Test 19

Group: 2

Verdict:

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

correct output
299998 100000

user output
43 7

Test 20

Group: 2

Verdict: ACCEPTED

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

correct output
0 0

user output
0 0

Test 21

Group: 2

Verdict:

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

correct output
133765 3

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    List_m[Location_for_nearest_coin_backward+1] = "R"
IndexError: list index out of range

Test 22

Group: 2

Verdict:

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

correct output
199982 5000

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    List_m[Location_for_nearest_coin_backward+1] = "R"
IndexError: list index out of range

Test 23

Group: 2

Verdict:

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

correct output
199999 199999

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 24, in <module>
    List_m[Location_for_nearest_coin_backward+1] = "R"
IndexError: list index out of range

Test 24

Group: 2

Verdict:

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

correct output
199999 199999

user output
(empty)