Robotti

from collections import Counter
import bisect
h = int(input())
p = input()
askeleet = 0
keratyt = 0
huoneet = dict()
huoneet = {i: char for i, char in enumerate(p) if char != "."}
x = 0
r = {y for y in huoneet if huoneet[y]=="R"}.pop()
while x <= h:
    lajiteltu = sorted(huoneet.keys())
    y = 0
    pos = bisect.bisect_left(lajiteltu, r)
    if pos > 0:
        ennen = lajiteltu[pos - 1]
    else:
        ennen = 300000
 
    if pos < len(lajiteltu) - 1:
        jalkeen = lajiteltu[pos + 1]
    else:
        jalkeen = 300000
    if abs(r - ennen) == abs(jalkeen - r):
        break
    lahin = ennen if abs(r - ennen) < abs(jalkeen - r) else jalkeen
    if lahin == ennen:
        askeleet += abs(r-ennen)
        huoneet.update({ennen: "R"})
        huoneet.pop(r)
        r = ennen
        #print(f"R jalkeen: {r}")
        keratyt += 1
        x += 1
    else:
        askeleet += abs(r-jalkeen)
        huoneet.update({jalkeen: "R"})
        huoneet.pop(r)
        #print(f"R jalkeen: {r}")
        r = jalkeen
        keratyt += 1
        x += 1
print(f"{askeleet} {keratyt}")

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

Test 11

Group: 1, 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

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

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED