CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:UsernameEino
Submission time:2024-10-28 20:13:56 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1, 2details
#2ACCEPTED0.04 s1, 2details
#30.04 s1, 2details
#4ACCEPTED0.04 s1, 2details
#50.04 s1, 2details
#60.05 s1, 2details
#70.04 s1, 2details
#8ACCEPTED0.04 s1, 2details
#9ACCEPTED0.04 s1, 2details
#100.04 s1, 2details
#110.04 s1, 2details
#120.05 s2details
#130.04 s2details
#140.17 s2details
#150.04 s2details
#160.04 s2details
#17ACCEPTED0.06 s2details
#18--2details
#19--2details
#20ACCEPTED0.06 s2details
#210.06 s2details
#220.06 s2details
#230.05 s2details
#240.06 s2details

Code

n=input()
m=input()

string = list(m)

playing = True

cashloc1 = 0
cashloc2 = 0

money = 0
steps = 0

def etsi(x):
    for y in range(0,len(m)):
        if x[y] == "R":
            return y

def etsivas(x):
    for y in range(x, 0, -1):
        if string[y] == "*":
            return y
    return -1

def etsioik(x):
    for y in range(x, len(m)):
        if string[y] == "*":
            return y
    return -1

def loppuvas(x):
    global money
    global steps
    xloc = x
    for y in range(x, 0, -1):
        if string[y] == "*":
            money += 1
            steps += xloc-y
            xloc = y

def loppuoik(x):
    global money
    global steps
    xloc = x
    for y in range(x, len(m)):
        if string[y] == "*":
            money += 1
            steps += y-xloc
            xloc = y            

xloc = etsi(string)

while playing == True:
    if cashloc1 != -1:
        cashloc1 = etsivas(xloc)
    else:
        loppuoik(xloc)
        break
    if cashloc2 != -1:
        cashloc2 = etsioik(xloc)
    else:
        loppuvas(xloc)
        break
    if cashloc1 == -1 and cashloc2 == -1:
        break
    if xloc-cashloc1 > cashloc2-xloc and cashloc1 != -1:
        steps += cashloc2-xloc
        string[xloc] = '.'
        xloc=cashloc2
        string[xloc] = 'R'
        money += 1
        
    if xloc-cashloc1 < cashloc2-xloc and cashloc2 != -1:
        steps += xloc-cashloc1
        string[xloc] = '.'
        xloc=cashloc1
        string[xloc] = 'R'
        money += 1
       
    if xloc-cashloc1 == cashloc2-xloc:
        break

print(steps, money)

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
13 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:

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

correct output
947 9

user output
949 10

Test 6

Group: 1, 2

Verdict:

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

correct output
886 9

user output
-1000 1

Test 7

Group: 1, 2

Verdict:

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

correct output
1287 400

user output
-697 122

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:

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

correct output
999 999

user output
0 0

Test 11

Group: 1, 2

Verdict:

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

correct output
999 999

user output
-1000 1

Test 12

Group: 2

Verdict:

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

correct output
10971 999

user output
10987 1000

Test 13

Group: 2

Verdict:

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

correct output
9999 999

user output
-10000 1

Test 14

Group: 2

Verdict:

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

correct output
18766 5000

user output
-1231 4344

Test 15

Group: 2

Verdict:

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

correct output
9999 9999

user output
0 0

Test 16

Group: 2

Verdict:

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

correct output
9999 9999

user output
-10000 1

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)

Test 19

Group: 2

Verdict:

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

correct output
299998 100000

user output
(empty)

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
133767 4

Test 22

Group: 2

Verdict:

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

correct output
199982 5000

user output
199984 5001

Test 23

Group: 2

Verdict:

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

correct output
199999 199999

user output
0 0

Test 24

Group: 2

Verdict:

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

correct output
199999 199999

user output
-200000 1