Robotti

import time
def replaceIndex(string, index,letter):
    stringList = list(string)
    stringList[index] = letter
    output = "".join(stringList)
    return output

def walk_right(robot_position):
    rightA = 0
    if path[robot_position+1:len(path)].find('*') == -1:
        return 999999999

    for i in path[robot_position+1:len(path)]:
        rightA += 1
        if i == "*":
            break
    return rightA

def walk_left(robot_position):
    leftA = 0
    if path[0:robot_position][::-1] == -1:
        return 999999999
    for i in path[0:robot_position][::-1]:
        leftA += 1
        if i == "*":
            break
    if leftA == 0:
        return 9999999
    return leftA

room = int(input())
path = input().strip()
#rooms = 20
#path = "**.*......*.R..*...*.." #**.*......*.R..*...*..
robot_position = path.find("R")


stepsTaken = 0
coinsCollected = 0
while 1:
    leftDist = walk_left(robot_position)
    rightDist = walk_right(robot_position)

    if leftDist == rightDist:
        break
    elif path.find('*') == -1:
        break
    elif leftDist < rightDist:
        path = replaceIndex(path,robot_position,".")
        robot_position -= leftDist
        path = replaceIndex(path,robot_position,"R")
        stepsTaken += leftDist
        coinsCollected += 1
    elif rightDist < leftDist:
        path = replaceIndex(path,robot_position,".")
        robot_position += rightDist
        path = replaceIndex(path,robot_position,"R")
        stepsTaken += rightDist
        coinsCollected += 1
    #print(path)
    #print("LeftDistance: ",leftDist,"RightDistance: ",rightDist)
    #print("stepsTaken: ",stepsTaken)
    #print("Coins:", coinsCollected)

print(stepsTaken,coinsCollected)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 1, 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: WRONG ANSWER

Test 11

Group: 1, 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: WRONG ANSWER

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 2

Verdict: WRONG ANSWER

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 2

Verdict: WRONG ANSWER

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED