CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:jimii1
Submission time:2024-10-29 20:16:01 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.06 s1, 2details
#20.06 s1, 2details
#30.06 s1, 2details
#40.07 s1, 2details
#50.06 s1, 2details
#60.06 s1, 2details
#70.06 s1, 2details
#80.06 s1, 2details
#90.06 s1, 2details
#100.06 s1, 2details
#110.07 s1, 2details
#120.06 s2details
#130.06 s2details
#140.06 s2details
#150.06 s2details
#160.06 s2details
#170.06 s2details
#180.06 s2details
#190.06 s2details
#200.06 s2details
#210.06 s2details
#220.06 s2details
#230.06 s2details
#240.06 s2details

Code

#length = int(input())
import time
start = time.time()

c = "................*..*.......*.........**...*....**...*.................*......................................*...........*....*.**....................**.....*....*...*........**...........*..............................*.*..*..........*.*.....*.*...*...............*...*.........*..........................*....*......*........*......*...*....*......*......*.............*...*.......................*...................*.....*..................................*............*.*..............................*............*......*.......**....*......*...*......**........*............*...**.....*.*......*...*...*......*.....*....*.*.*..*.....*..*.*.*..........*....*...*...........*...*..*.........*................*...........*..*...*.......**............*.*..*............*.*...*............***...........*.............*..............................*........*...*..........*...*...*.............***.*...........*.......*................................*..*......*..............*...*........*.......*...............*..........................*...*........*..*..........................*..*...*....................*.........*....*.............................*..*.*....*.............*.*.........*......................*........*................***..*..*.*.....................................*..............*........*....*.....*..........*...*..........*...*....*..*.....*........*..*...*........................*.............*.....*........................*....*..........*....*................*.........*......*......*......................**....*..........*.......................*......................*.....*............*.....*..............*...*..........................*.*....*.................*...*.*.........*....*..............................*.*..............*....*....*...*.........**...................*...........*..............*..*.....................*.......................................**...*...*...................*......*......*......*........*..........*.....*.........*...........*.......**.......................*..*......................................*...........*........*...........*.......*..............*..*.....................*.......................*..*..*....*.*...*..........*.....*........*..*......................*.........*...............*......*....*...............*....*.......*.................*....*.*......*....*..*.......*..........*.............................*..**..........*....*........*...*......*..........................*...........*..........................*.*........*..*.....*....*.......*......**.........*.*...*......*.............................**.*.........*................*......................*.......*...*.*......*............*........*....*.............**.............*.........*.........*...................*........*...*.....................*...............*....*.............*.....*........*........................*...................*....................*......*...*.......*.**......*....*.........*.....**.......................**.......................*.............*.............*.........*...*............*...........................*.......*......*.............................*..............*..*.*....*..........*.................*.....*.......*....*...*......*................................*...........*.................*.....*........*.........*.......*.......*...*..*..*......*................**.......*.......................*.......*...............*.......*..........*.*.....*....*.......*...*.........*..........*..........*..........................*...................*.*.....*..*.............*..............*...*......*..*...........*.*...................................*........**....*...*.*......**..................*...........*................*.............*....*.*....*...*.......*....*..*.*.......*...........*.......*............*...*......*.*...*.*.*..............*..........*..*..........*...........*...*.................*......*........*.*.....*.*.......**..............*...................**.....*............*......*.......*.....*..*..................*.*...........*......*....*......................*..*.*..*.....*...*.....*........*................*.....*...*....*..........*...............*...........*.......**..................**.**...........*.........*........*...*.......**............*...*...................*............*......*............................*......*........**..........*.*.*...*......*..........*.*.*.......*................*......*.................*.*..............*....*..............*......................*..............................*......*.*..........................**................*....*....................................*.............................................*....*.....*...............*.................**..*.*...*.*.....................................*.....*............................*............**.......*...*.......*...*......*......................*.........*...........*.....*........**...*...*.......*.............................*.....................*......**..........*.*.*.*...*................*.*....*...............*......*..............*.....................................*......*.........*......................*........**.........*............*..................*.......*.....................*.........*.....**....*....*..*..........................................*...*.*...*.*....*...................*..*..*...........*...................*.......*............*..........*....*..................*...........*.................*..*.............**...*...............*.*.........*.*....*...........*...*..............**.........*........*.......*.......**.........*.....*.......................*.*....*.......**.*........*............*............*.....*....*...*..........*......*......*................................*....**............*......*.....*...**.....*.....*.........*.*......................**.......*................*.....*.................*....*...*........*..........*......*...............*...........*................*..................*....**.....................*...*........................*.............*...**....*....*..*..............*.........*............................*.......**...............*................*..............*..*.*..............................**....*..*.........*................................*....................................**.................*....*..........*.......**.....*........*.............*........*.*........*......*.......*.....**........**................................*.............................*...........*...*.......................*......**.*..*...................................*...*...............*...........*....*.*......*...*..........*.................*.............**...****............*...*..*....*................................................*...........................*..............*........*...............*......*..............**.*...*....*...........................................*.......*..............................*....................*........*.........*...............*.*..................*.........*..................*......*.......*........*..........................**..........**.......*....*.*........*........*.........................**...*................*.*.............*.......*.....*.......*.......**..*.......*.........................*..*..**..*.......*..*...........*....*...*...................*...............*............*............*......*.*.........*..........*..............**................*......*...**.....................**...............*..*...........*...*.....**....*..........**....*......*...*...........*........*...**.*.*............................*..*...*.*.....*...*.........*.*....................*.*...............*................*........................*...*................*.........*..................*....*...*......*...........*........*.**............................*....*................*...*.**...*.............................*..*.....*..............*....*..........*.......*.......*..........*......*........**..............*...................*..*.........*...............*.*...............*.....*.*...........*.....*..*.....*.....*..*..........*....................................*....*.............**............*...*.........*.*.*....*..**.....**.......*..*.......**....*....*...........*...........*.......*.....*.....**...*.......*....*.......*.*..............................*...*.*...*...*....*...*...*..............*....*........*...*........*..............*...............*.......*.........*.....................*....*....*....*..**....*........*....*.....*.*.........*..........**...............*......*......................*.....*....*..........................................*...*...*.....................*.............*..*...............*...................*...........*..........*.....*...............*..........*.*......*...*..........**....*................*............*........*............*.*......**.........*..*......*......*.......*......*............................**....................*...**................*.......**...*.......*..................*...........................*..*...*.......*.*.*................*......*.....*........*.....*....*..*.....*.............*.....*...............*..........*..........**..*.*...*..*.*......................*......*..........*.....*...............*.....*.....*...................*.........*.*.**..........**.......*......*.*.........*..................*.....*.*.**.*...*..*..*.......................*.......*......*..................*.*..............*..................**..*.*.........*..........*................................*...........*.....*.........*............*....*.................*...........***............*......*.............*.........*..*................*.............*.........*......................*....*...................*....................*.....*.................**...*........*..*.*....*..*................................................*............*.....*............*.*...*...*.......*..*......**..*...**...*.........*...***......**.....*.................*............***.......*........*.*....*.*.....*....*......*...........*.....*....*......*..*...........*......*...*...............*.......*...*...............**...............................*..*.....*........*.........*...........................*.........*..**....*.......................*....*.............*....................................*..*...*.............*...........*....*...........*........*.........*...........*.....*.*.*.....*..*.....*..............*..........*..............**..........*..*............*.*.....*...*.......*...*...............*.....................**......*........*.........*..*.......*......*.........*........*..*............*.....*..**..............*...*.......*....................*...*........................*......................**......*..........................*.*.......*............................***....................*......**...........*......*..*.....*.................*.................................*......................*...........*.................*.........*......*.........*....*..........................*....*.................*.*..............................*...........**..............................*...*...........*.....*.....................*..*.....*.........................**...................................*.....................*....**.....*...*...*.........*.........*........**..........*........*..*.*...........*....*..*..........*...................*.....*.......................*...................*..*.*..*...*...................*........................**.....*...............................*......................................**..................*........*...*..........*............*........................*.*.......*....*.........................**....*.........*..*...*....**...*...........*....*.......*........**......................................*................................*..............*..........................................*.............................*.....*....*....*......**..*..............*..*...........*..........................*....*.........*...............*...*.......**.*..........*...*....**..........*.*.*..........*........*..*.*.......*...........*...............*...*.......*.........*...................................................*...................*.............*.......*....*...................*......**..*........*......*....*....*.........*......*........**.*.**..*..........*...*..........................*..........*.................**........**............*.*.....*...*.*....*..............*..........*.....*..............*....*.......*....*.......*........*............*.*.................*....**.....*...........*.......**.....*........*..*......*...*...*...........*......................*...........*.....................*.....................................*..........*.................*........*..............*......*.*....*.*....**...*......*..............*..*.*..........................**.......................*.....*..*..*..*...............*.....................................*......*.................*.......*......*.........................*.......*..*.......*...............*..**........*.............*...............*..................................................................*............*...............*......*.....*...............*.*.*...................*........*.........*....*........*...*.............*.*.**.....*...........*.............*.....*....*.....*....*...*.............*....*.*....*.*...............................*......*.......*....*....*....**..*...............................................*..*...........*......*....*.....*.*..........*....................*.........*......*............**.........*......*..*......*......**...*.*...........*...............*...............................*......*..**.*.....*..........*.................*....*....*....*....**....*......*.................*..................*............................................*..............*.*................*......*....*.....*................*....*.....*..*......*.......................*.....*.........................*...........................**..***.....................................................*...*......*...*...........*.......*..*.......*....**..................*..*........................*...*..*....*......*.........*..*.*.....*...................*...*.............*..*.......................................................*.......*.......*..*.................................*.....*...................*........................*....................**.....*...........*................*......*...**.........................*..*..*.....................**....*.............**...........*.*............**..............................................*.............*....................*......*...*...*........................................................*....*.........*....*.*..............*..........**...*........................*.........*..................*.....*..*.*......*............................................................*..............*.*....**.*.......*...........*.................*.....*...*....*................................*................*..............*......*....................*.......................*......*.........*..........*...........*...*................**...............*................*................................*............*.*..*.........*.*..........*................*........*............*.........*...*................*...................*..*.*.*.........................................*.....*.....*.*.*...*.....................*.......**...................*.......*..*.................*.*.....*..*.*....*.................*..............................................*.*.....*.........*.......*..................*....*...*..*.............................*............*.**.........*..*............................*...**..........*....*...........*..........*.................*......................................*..**.....................*..*.........*.................*....*.....*..*....*............*........................*.............*............*..........*.**.............*...........*.........*........*.............*..*.*.*.........*....*.*.........................*...*..........*..*.*............**.......*...........*..*............*......*..*......*....................................**....*...................................*..*....*......**...*.......................*...*....**.........*........*.*............................**.........*.............................**.........*....*.....*...*.....*.*.............*.............*..*......*......*.........*.....................*..........*....*.....*.................*...........*...........*...*.....**....**................*........*..............*.............*...........*....*......*....*....**.............*..*........*.....*..*...*.*....*.....*...*.............*.......................*...**.*.................*...*..............*......*...............*.*.....*...*...........*..................*..*........*.........**..................*...................**...............*.*..........*.............*...*.....*...*....*.............*.*............**......*..................*........................*........................*............................................*...*.............*.*...*.*................*.........*..........*.......*....*....*.*........*.*.*..............................*....*.......*....................*.................***...***....................*.*.........*.................*.............*..........*.......*...*..........................*..........**....*.....*...........*...*.................*............*......*........*.....................*...........*.....................*.................*....*....................*...........................*.....*.*...*..*.................*.*...*................*..........*........*.....*.....*......................*.....................*....*.............*..*...............*.....*.*..*............*...*.....*.*.*.*..*....*..............*......................*..........*.................**................*........*........................*..*.....*.....*.*..........................*......*.....*.......*...*................*.............................*..........*..*.........................................*.......*.............**..........*.*.*.............................*****........*........................................*..*........*..............*.............................*.............................*...*......*.....*.....*.................*..*............*...............*...........*..*..*.*.........................*....*..*...*.*.....*..*...*.....................*..*....*...........*............*........**...*....*................................*....................................*......*......*........*.........*......................*.........*...................**..*...*........*........*............*.................*.*...................*......*..........*............*.........*.........***....*.............*.*.*......**......*...*..**.....*.....*........................................*........*........*............*....**...*..............*...........*.*..*.............................*..........*...*....*..*.............*..............*.*........***............**......................*......*.*...*......*.........*........*..*......***.....*............*...................*..*....*.......*..*....*.*..........*..*...*....*....**....*..*.....................*.*..*.......*.*.....................*.**....................................*...............................*......*.........*...........................................**....*.*.........*.*......*......*...............*............*...**.................................*...........*.......*..........*...**..*.*.............*.*..........................*.........*.....*.....*......*.........**...*..............*...............*.*..*...................*..*....*.....*.*.....**.*..............*.......................................*..............*.....*.......*..*....................**...*.......*.....*....*..........*.....*..**......................................................*...*....*...............**....*......*........*......*.............*.*..........*...................*.....*...........*.*...*....*..*....................*..............**.*.................*.........*.............*...............**...........**..............................................**......*.*.........*...................*....*.......*.........................*..*.....*...*...........*.......*................................**.........*.......*...........*..............*..........*...*....*....*.....**............*......*....*.*.................*.......**..........**....*........*................*....*.........**......*....*.....*..*.........*..............*.............*.......*.....*...*.....*....*.*.....*............**............*.............**...............*.......*........................*...................**......**.......*.*.........*........*......*................*..*...*..............................*.............*...........................*....*....*..*..*..........*...*..............................*.................*.*......................*...........*.................*.......**.......*.....*......................*.*.*...*..*..*...*..............................***.....*.................*......*...........*...*....**..*...............................*.*........*....*.......*......*..*............*.............*...*......*.....*.............*.................**.....**.*..**.........*......*.......................................*............*.....*...........................*......*...**.....*....*...............*.............*..*.........................*..................................................*.....*..........*...*...................**.*....................*..*...*......*.................................*...*...................*....................*......*....................*...*.......**...*.....*.*...........*..........*.....................*............................*.........*..........*.........................*..........*.................*......**...**..............*..................**.......*.....*............*...............*............**..........................................*.....................*.*...*.*..........................*......*.*....*........**.*......................................*.*............................*...........*..............*....**............*..........*..............*...*.*...*.**..........*.....*..*...*.....*.*.*..................*....................*.........*...............................*.............*..........*.......*............*..............*..*..........*....*.......*...*......*.**..........*..........*..........*...........................**........*.......................*......*.................*..............................*.....*...........*...*.....*...........................*....*............*..*.........................................*.*.........*...*...........*.*....*...........*.......*...............*....*.*.............*........*.....**...............*.**............................*......*...*.....**...........................................*..........*...*.....*.........................*.....................*.........*.................*..........*.............*...........*.......*...................*...*....*....*...*..............*............**......*.....*.....*.**...............*................*............*...........**..............................**..........*......*.........................*............***....**.......*............................*.................**..*......*.........*..............*......*.......*.*............*.........*.........*.*....*......................*.....*..........*..*............*.........*..........**..............................*...*..*..............*........*......**...*......*...................*......*.....*..........*..............***.........................*.......*........*..**..*.....*....**........................................*....**..........................*..*.......*....................*...........*........*....................*......................*...........*....*...*.............*..............*.....*................*.....*.....*....*........*....*.......*...*...*.........*....*............*..*........*.*...*........*..........................*..*.*...........**...................*............*........*.......*....**...*...........**..*.*...*.........**.*...*...............*.*............................*...........*.......*...........................*......*.......*......*....*.........*.........*.*.......**.*.*..**............*.*.............*..*.....*..................*....*.*...........*.....*....**...................*.....R*.........*..*.................*.............*......................*...........................*.****.....*.....*.**....*........*........*.*........*............**................*....*...........*..***.........**.........*....*.......*...................*...*........*..........*.*..*.*............*............................*...*................................................*......*.....*....*.*.*..........*..............*............*..........................*.....*....*.......*...*...*..*...*......*......*.*......................*........*..*.............*.........*.....*..*..............*....*................*....*...........................*.....*............*.**...*.....*..........*.....*........................*......*.............*.....................................***..............*........................*.......**............*.......................*........*.........*......................*........**.....................*.*.....*.............*..*.......*......................*..................*....*.*.*........*..........*.............................*.......*....................*............................*........*..............*...............................*................................*..*..................*.......*.....*..........*.....*..........**..........*..*........*.....*.*.........*....*.........*.......................*..........*....*.*...*.........*...*...**.*...*.....**.*...................*....*....*.*......*.**......*.*......*.........*.*.............*.....................*.....................*.................*.....*...................*............*..............*..*........*..............................................*..........*..*.......*.................*.*..*..*.*.......*...........*..*.........*................................*......................*....*.............*....................................*................*.*....................*..*...........*..*..*....*................*..*..*.*.....................................................................*.*........................*.*.*..........*....*..*.....*..*..........................*...............*....*....*.......**.*.......*.*.............*.*.....*.*.....*..............*..............................*..*.........*...........***...............*...*........*...*....................*........*............*.................................................*..........*...............*...................................*....................................***..................*...........**.......*.........*...........*...*.*..........*......................*....*..*.......*............................*....*.......*.....*..............*......*.........*........*.......*...........................*.......*......................*................*...................*..........*.......*...*..........................*...*........................*.......................*......*.*...*...................*............................................................*....*....***.....*.....*.*.............***........*............................*...........*........**.....*........*....*.........**......*.....*.*.......*...*.............*................*......*.............*.................*....*......................*........*.....*................................*...**.......*...*............*.......*..*......................*........*.......*.....*.....*.*.*.*..................*......................*.............*..*.....*.*...*.......*..*...*.......*..*....*..................*.*...............................*....**.............................*......*.....*...........*.*...*.........*....................*.*.........*............................*......*.*...................*.....*.....*.....................................*........*.....................*..............**........*..*...*.......*..*.*........*...*.*....*...*........*....................*................*...............................*............*......*........*....**...*.......*....*.*...*............*...............*..............*........*..*...........*....................................*.......*........*......*...........*.*....*....................*.....*....*...............*.....*......................*..........*........*...*..*.........................................*..............................*............**.................*.......**......**..........*.*....*.............*..........*..........*........................*.......**..*...*...........***...*..........*......*..........*.*....*.*....*.........*.....*.........**......*..........*...................................*..............**................*........*.*...............*.......*.......*........*..*..........*........**..*.............*.....*..*.............*...*..............................*.*.....*...................*.*..................................................*......*..............*................***...........................*..*....*..........................*...**.............*.*........................*........**.....*....*..............*......*.....*....*.......*..........*...*..............*.**.......*.*.................*..................**................*...........**......*...*.........*.............*............*..................*..................................*.......................*...*.......................*..*..*.................*.........*....................*......*........................*........................*.........................*...........................*....*.........................*...........*.........*......*......*.........*...*..........*..........*........*.........*...**......*........*..............*............................*...................*..*....*..*..........................*........*......*............**.*.*........*..*....*........................*.....**.......*.........*.*.........*..**..................*..*..*......**....*.*..*.....*.............*...........*...................*.............*....**.*....*.....*.*..................**..........*.......*................................*.........*.................*..*..*...........*.....................................*......*................*..*.*.*..............*..*.........*..........*......*.*...*..........*.............**.............*......*............*..................*...............*.....*.*..............*........................*..........*..............*..*.................*.*...**.......*...........**.............*................*................*....*...*....**...........................*...........................*..**.......................*.................***..................*.*..........**.*.*....*......*............*..................................................*........*..........*..................*.....................*..........*......*.......*...................**............*..........................*.....*...*.....................*......*........*.........................*..................*................*.......*..........*.......*...........................*.........*.*..*....*.............*.......................*.*....*..*....*.*..*..*........***...*...*.*.........*...............*...**..............*...*......*...................................................*...................*..........*..............................**...*.....**.............*..*...........*......*................*.......*.*.............*...*...........**......................*....*.*....*..*.........*.....*.............*........**.*.....................*.........*...*.......*......*....*............*...........*...................*.................*...........*..................*..*................*........**....*...*...*...*......*....*.....*....*.........................*......................*............................*.....***...........**........*..*...........*..*............*..................*.*..................................**...*..................*....**...*.*..........*....*.............*.....................................*........................................*.*.....*...*...........*....................**..............*...*....*...*.*........*......*..*...............*......*.*........**...............*....*....*......................................*..........*.......*...........*.............................*.......................................*......*.............*...............*.......................*....*....*......**.......*.................*...*......*.......*.......*........*...*........*.*...**.*.....*....*.......*.....*...*..*...*...........*....................**........*.................*..........*........**......*......*...*...*........*................*...*.*..............*.........*......*........*.............*........*......*.......*.......*...........*..........**..*.................*.**................*...*..........................................*....*........................*......*..............*.........................*...................*...........*.....*..........*.................*...........*......*..*.......*...........*.....................*.*...*.......*.......**......................*.......*.............**.......*...***............*..........*..*...*..........*..............................**..............*.........*......*..............**.........*.*.....*..*..........*...*.....*........**.............................................*...*....*...........*......*....**..........*.............*.*.......*.........*............................*.......*.......*...*...*.....*.*..*...*...........*............*.*...............*................*...........*..*........*.***...*....**............*.*.....*...................*...*.......*......**...................*...........*......*........................................**............*.......*...*.............*........*................................*...........*.........*..........*..........................*...............**...*.......................*.......*............*................**.....*...................*.........*.......................*............*........**..*.....................*................*..*.......*....*..*......................*.....*.**..*..........*......*......*................*..........*....................................*................*...*....*........................*.......*.......*..*.........*.*.............*............*....*..........*....*...*....................***...........*.....*........*.......*..*.........................*.*..*.......*...*..*...*.............*..............*..........*........*..*.......*.........**...............*.*.*......*.*..*......*.....................**..............*.........*....*.....*.............*.......*.*.*..........*.*............*..*.*........*.............**..*......................*..**..*..*.*..................................*........*...........*..*...........................*......*....*.......*......*...................*.....**...*......*.......*....*.............*.....*..*..*.........*........**..........*...................................................**................*........*....**.....................*.*.........................*...*..*.............*.............*.*..*..................................*...............*..*...**.............*...........**.....*...*....*..........*...*.*...*.......*...*...**............*...*..*............*.**....*..*.....*.......*.........*...*................*..*.......*.........................................*......*.........*.*..*....*...*..*.....**..............*.*..............*.*.*...*..**......**..........*.....**.....*..**.*.*..*...*..........*.......*..**....*.*.............*...*..........*..................*.................................................*..*...........*......................*...........*.............*......*.......**......*.............*.........................................*.....*.....*.*....*..............*...........**..............*...........*...*...........*.....*..........*.......*...............*....................*..........*...*....*.................*................*........................................................*..................*..........................*.....*................*.....*............*.......*...*....*..........................*..........*.......*...*...**........*......**........*..................*................****...........................*...........*....*...*...................................................*..............................*..*.*........*..............*....................*....*....*.................*....*........*.........*..*........................*.*.....*.........*.*......*.**.*..................*..*.......*.*...*..........*......*......*......*.*..............*.*........................................*..*.....*...........*........*.................*................................*.......*..........................**...*..........*....*............................*.......*......*........*...*........*................*..............*..*........*.*..........**............*...........*.......*...........................*...............*.......*...........*......*..........*...............*..*......*...*..*.....*........*...........*...........................*...........*............*..*..*.........*..........*....................*.......*.**..............................**..................*...*......**....*.....*....................*........*.....**..................*...*.*...............**..........*....*.......*.....................*..........*.*.....*....**...*.*......*.............*..*......*....................................*.....**...*.*.....*..*.................................*.......................*.......*.............................................*.......*........**..*.....*....*............*..........*..........*....*....*...............*....*..............*........*..*....*...........*.*.......**...........*.............*.......*................*.........*...*....................*..............*.*..*.................................*..*...................................................*.*.....................*.............*...*...........*..........*..........*.*....*..*........*.*.............*.........................*.**......**.........*..........................*......................**.*...........................*.............................*....*..................**.....*...*.*........*......*.....................*.*....*.....*...*.........*.............*........*...........*...............*..*................................................*.**.........*......................................................*......*..............*..............................................*....................*...........*...............**..............................................................*..............*................................*.......*...............**.....*....*....*...................................*.........*....*.......*................*........................*..............*....................*.........**...........*...*.................................................*....*..............**...*.......*.......................................*.............**...*.....*...............*................**......................*.......*.......*......*.*...*.........*.......*......*....................*......*..................*.........*.....*.................*...........................**.....*...........*............*..........*..........*......*...........*..**.........*.............***......*...........**........................*..*.*.......*........................*......*.......*...*............*.......................*..*.*......................*.........*...................*..........................*...*.....*.*.....*....*.......*..........*......**..*.......*.............*....*.......................*.......................................*...........*..*......*...**..................*.................*.............*............*....*..*.......*.......*...............*............**......................*.*..*...........................................*.....*.......*..*..*.....*.*..*.........*.......*...*......*.........*.............*.....*.....*......................*......................*..*.*.......*...................*.....................***...*.*.*.....*......................**...............*..**..........*.....*...........**.............**...*.*...*.......*......*..............*..........*..*.....**........................*........*..................***.......*............*..*..................*..................*.*.*..........................*...*.....................*....................*.........*.......................*..*..*.......................*..............*...*......*..........................*...................*..............................*.*....*......*.........**..........*.................*......*.....*................*....*....*..............*..*......**...*..*.......*...........................*..........*...*.............*.....**.....................*...............*.*....................*...........*..**.........*...........*.*....*.....**....................*.........*.............*.*........*..*.....*......**...*............................*...*.......................*..........*...*.....*...............*.*.......*...*.......*...............*..........*..*......*..*.............................*..*.***.........................*............*...........................*..*.........***.......*.*.......*......*..................*..........*...........**..................*.....................................................................*..*.....*.................*................*.......*...............*......................*....*......*...........*..........................*.................................*...........*...*............*......................*............................................*..*.............................**.....*........*.*.......*...........*.....................**...........*...*...........*............................**.....*............*.....................**......*......*...............*......*.....*........................*.......*.............................*..........*..*...............*.*.................*.................*....*...........*...........*...**.............**............................*.........................*.....*.............*.............*..**..........................*.............**......................*......*......*.*............*..........*.......*.....*........*..................*...............*.................*........*.........*.*....*.....*....*.....*.*.**.......*.*....................*.*...............*.*..*..*........*..........................................*..........................**.......*.................*..............................*...........*.........................*.........*........*......*.........*...........*....*..*.*.*......*...........*.....................*.*..................................*.......*......*................*..............*........*...**........................................*.......................................*.................*..*.*.**....*...........*...**...*....*............*........*..............**...*..*...........*...................................*..*.......*.......*...............**...*...............**.......*...**.....*................*..*..*.......*......**...*...........**............................*..........................*..*..*.*.......*....................................*................................*.........**...........*.*........*......................*........*.................*.......*.*.............*..*...................*...*.*...*..*........*.............*..............*.......................*..........*..........*....*........*....*........*.....................*.................*...........*...............*.......*..*..*...........................*...............*...*...*......*..........*...*.*...................**....*.*...*..**.........*...........*...*..*.*.........................*.............**........*...............................................*..*....................*...........*..*.........*...........**........................**.............***.*.*...............*...*.......*............*......*..........*....*.........*.....*..............................*....**..*................*....*.....*...........*.............*...............*.*.....................*...............*.................................*......*.*.*.**....*..*...*......*......*........*.........*.*.*...*.....*..*....................*................*...............*...............*..........*..*..**.*........................*..................*.*.........*..............*.................*.*.......*......................*.*............*........*....*....*...*..*........................*....**........*..**........*.*..*...*....*............*.................................*........*...........*.*....*.......*....................*...........*....*...............................*...*..*.........*..........*.....*.......*...........*.........**..*.*......*..*.........*........*....*...........*................*.*...*..........*..*...*.*.......*......................*..........*...***..........*............*..........*..*............*.......................*................................................*.................*....................*....*...*.........*................*..*...*..........*...*...*................*..............**......*....*..........*..................*............*....*...........*.......................................*...........*....................*....*..*...............*.**....*...*......*.........................*.....*................................*...*.....*.......*.........*.....*......*.*..*.....*.........**.........*.....*.*......................*.....*...........*...*..............*..*..*...................*...**.....*.....*..**.......*.........*.*.*.......*.*.*.*...*.*........*........................*..*......*.....*.................*...*...............................*.....................................*.......*.........................**..................*.*........**.......*...........*...........................................*.....*....*.................*...*.*......*.....*.......................*...*.......*.......*...*..**....**......................*........*...................*.....*.....................................**...*.......*......**..*.*....*.....*...*.....................*...........*....*........*..*....*.....*.......*......................*.......*......*.*..*.............................*......................*.....*.*....................*............*....*..***.........................*...*......*...........*....*.....................*...................................**...*.....*..........*.**...**......*......................*...*..........*............................*.........*...........*...........................*.........*.*....*.........*..........**...............*..................*............................................................*....*..................*..............*..*...*......*......*.*..*.......................*.............*..................*...........*.*........*...................*........*.......*.*.*...*....*.....................*.........................................**.....................*............*............*............*.*............*.................*....*......**.....*....*....**................*.*....*.....................*.................................*...*...............*.........*..................................................*......................*..........*...*.*.*..*..*..*...........*.....................*............**......*.....*.......*...*.......................*....................*....*...............................*..*....*...*.*......*.....**...*........**..**............*.........*.................*..........*.......................**.............*....**..........*....*...............*...*.....*.......*....................*....**.............**.........................*..*...........*...................*.............*........*.*...........***................**..*.....................*..................*....*.......*....*......**.*...*...........*...........................*...........*.....*..*........*.*......*.......*..*..*.........*...*.....*.......................*.......***...*......*...........*........................*............*...................*...............................*.........................*....*....*.........**...*.*....*....*.....................*............**.*..................**....*.*..........*........................*.......*................*..*.............*...................................*............."

c = c.split("R")
b = list(c[0])[::-1]
c = list(c[1])
outDist= 0
dist = 0
b.insert(0, '.')
c.insert(0, '.')
isb = True
isc = True
def omanumerate(lsit):
    outlast = []
    idx = 0
    for i in range(len(lsit)-1):
        if lsit[i] == '*':
            outlast.append(idx)
        idx += 1
    return outlast

bvals = omanumerate(b)
cvals = omanumerate(c)
bcount = b.count("*")
ccount = c.count("*")
bchecked = 0
cchecked = 0
bx = bvals[bchecked]
cx = cvals[cchecked]


if ccount != cchecked: 
    cx = cvals[cchecked]
else:
    isc = False


while True:
    if bcount != bchecked: 
        bx = bvals[bchecked]
    else:
        isb = False
    if ccount != cchecked: 
        cx = cvals[cchecked]
    else:
        isc = False

    if isb and isc:
        if bx + dist < cx - dist:
            outDist += bx + dist
            dist = -bx
            bchecked += 1
 
        elif bx + dist > cx - dist:
            outDist += cx - dist
            dist = cx
            cchecked += 1

        else:
            break
    elif isb and not isc:
        outDist += bx + dist
        dist = -bx
        bchecked += 1
 
    elif isc and not isb:
        outDist += cx - dist
        dist = cx
        cchecked += 1
    else:
        break
 
print(outDist, cchecked+bchecked)
print(time.time()-start)

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R

correct output
0 0

user output
74971 5136
0.01830434799194336

Test 2

Group: 1, 2

Verdict:

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

correct output
0 0

user output
74971 5136
0.018703460693359375

Test 3

Group: 1, 2

Verdict:

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

correct output
12 5

user output
74971 5136
0.01837158203125

Test 4

Group: 1, 2

Verdict:

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

correct output
0 0

user output
74971 5136
0.02328777313232422

Test 5

Group: 1, 2

Verdict:

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

correct output
947 9

user output
74971 5136
0.018408536911010742

Test 6

Group: 1, 2

Verdict:

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

correct output
886 9

user output
74971 5136
0.018572568893432617

Test 7

Group: 1, 2

Verdict:

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

correct output
1287 400

user output
74971 5136
0.018596410751342773

Test 8

Group: 1, 2

Verdict:

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

correct output
0 0

user output
74971 5136
0.018568754196166992

Test 9

Group: 1, 2

Verdict:

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

correct output
0 0

user output
74971 5136
0.01812577247619629

Test 10

Group: 1, 2

Verdict:

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

correct output
999 999

user output
74971 5136
0.01816391944885254

Test 11

Group: 1, 2

Verdict:

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

correct output
999 999

user output
74971 5136
0.023337841033935547

Test 12

Group: 2

Verdict:

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

correct output
10971 999

user output
74971 5136
0.018567562103271484

Test 13

Group: 2

Verdict:

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

correct output
9999 999

user output
74971 5136
0.018260955810546875

Test 14

Group: 2

Verdict:

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

correct output
18766 5000

user output
74971 5136
0.018305301666259766

Test 15

Group: 2

Verdict:

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

correct output
9999 9999

user output
74971 5136
0.01826167106628418

Test 16

Group: 2

Verdict:

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

correct output
9999 9999

user output
74971 5136
0.01842498779296875

Test 17

Group: 2

Verdict:

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

correct output
0 0

user output
74971 5136
0.018442392349243164

Test 18

Group: 2

Verdict:

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

correct output
299934 10000

user output
74971 5136
0.018628597259521484

Test 19

Group: 2

Verdict:

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

correct output
299998 100000

user output
74971 5136
0.01855301856994629

Test 20

Group: 2

Verdict:

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

correct output
0 0

user output
74971 5136
0.018135786056518555

Test 21

Group: 2

Verdict:

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

correct output
133765 3

user output
74971 5136
0.018144845962524414

Test 22

Group: 2

Verdict:

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

correct output
199982 5000

user output
74971 5136
0.018363475799560547

Test 23

Group: 2

Verdict:

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

correct output
199999 199999

user output
74971 5136
0.01850414276123047

Test 24

Group: 2

Verdict:

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

correct output
199999 199999

user output
74971 5136
0.018345117568969727