CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:EngiFish
Submission time:2024-10-31 23:03:22 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.10 s1, 2details
#20.10 s1, 2details
#30.10 s1, 2details
#40.11 s1, 2details
#50.11 s1, 2details
#60.11 s1, 2details
#70.11 s1, 2details
#80.10 s1, 2details
#90.11 s1, 2details
#100.11 s1, 2details
#110.10 s1, 2details
#120.11 s2details
#130.11 s2details
#140.11 s2details
#150.10 s2details
#160.11 s2details
#170.10 s2details
#180.10 s2details
#190.11 s2details
#200.10 s2details
#210.11 s2details
#220.11 s2details
#230.10 s2details
#240.11 s2details

Code

import sys
sys.setrecursionlimit(20000)
def pelkkaoikea():
    global ok,r,askel,kolikko,vk,va,oi
    for i in range(0,r-vk):
        if ok==n-1:
            if vk==0:
                print(f"{askel} {kolikko}")
                exit()
            pvasen()
        ok+=1
        oi=h[ok]
        if oi=="*" and ok not in juu:
            juu.append(ok)
            askel+=ok-r
            r=ok
            kolikko+=1
            pelkkaoikea()
def pelkkavasen():
    global ok,r,askel,kolikko,vk,va,oi
    for i in range(0,ok-r):
        if vk==0:
            if ok==n-1:
                print(f"{askel} {kolikko}") 
                exit()
            poikea()
        vk-=1
        va=h[vk]
        if va=="*" and vk not in juu:
            juu.append(vk)
            askel+=r-vk
            r=vk
            kolikko+=1
            pelkkavasen()
def poikea():
    global ok,r,askel,kolikko,vk,va,oi
    while True:
        if ok==n-1:
            print(f"{askel} {kolikko}")
            exit()
        ok+=1
        oi=h[ok]
        if oi=="*" and ok not in juu:
            juu.append(ok)
            askel+=ok-r
            r=ok
            kolikko+=1
def pvasen():
    global ok,r,askel,kolikko,vk,va,oi
    while True:
        if vk==0:
            print(f"{askel} {kolikko}")
            exit()
        vk-=1
        va=h[vk]
        if va=="*" and vk not in juu:
            juu.append(vk)
            askel+=r-vk
            r=vk
            kolikko+=1
def main():
    global ok,r,askel,kolikko,vk
    while True:
        if ok==n-1:
            pvasen()
        if vk==0:
            poikea()
        ok+=1
        vk-=1
        oi=h[ok]
        va=h[vk]
        if oi=="*" and oi not in juu or va=="*" and vk not in juu:
            if oi=="*" and va=="*":
               print(f"{askel} {kolikko}") 
               exit()
            elif oi=="*":
                juu.append(ok)
                askel+=ok-r
                r=ok
                kolikko+=1
                pelkkaoikea()
            elif va=="*":
                juu.append(vk)
                askel+=r-vk
                r=vk
                kolikko+=1
                pelkkavasen()

    
#n=int(input())
#h=input()
h=1000*"-*''''''''''''''''''''''-----dsaiudgsad----dsalkdn------___S_Ä_Rxc--------------önläösa'd*SÄA*DSA*D*SAD*FäpAIftwrydzyuiugyjfcDSKBALNÖLKUVDYJFHGJKBONIJÖugyo8-adsasdasd--*-"
n=len(h)
kolikko=0
askel=0
r=h.find("R")
juu=[]
ok=r
vk=r
main()

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R

correct output
0 0

user output
339932 7000

Test 2

Group: 1, 2

Verdict:

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

correct output
0 0

user output
339932 7000

Test 3

Group: 1, 2

Verdict:

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

correct output
12 5

user output
339932 7000

Test 4

Group: 1, 2

Verdict:

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

correct output
0 0

user output
339932 7000

Test 5

Group: 1, 2

Verdict:

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

correct output
947 9

user output
339932 7000

Test 6

Group: 1, 2

Verdict:

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

correct output
886 9

user output
339932 7000

Test 7

Group: 1, 2

Verdict:

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

correct output
1287 400

user output
339932 7000

Test 8

Group: 1, 2

Verdict:

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

correct output
0 0

user output
339932 7000

Test 9

Group: 1, 2

Verdict:

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

correct output
0 0

user output
339932 7000

Test 10

Group: 1, 2

Verdict:

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

correct output
999 999

user output
339932 7000

Test 11

Group: 1, 2

Verdict:

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

correct output
999 999

user output
339932 7000

Test 12

Group: 2

Verdict:

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

correct output
10971 999

user output
339932 7000

Test 13

Group: 2

Verdict:

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

correct output
9999 999

user output
339932 7000

Test 14

Group: 2

Verdict:

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

correct output
18766 5000

user output
339932 7000

Test 15

Group: 2

Verdict:

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

correct output
9999 9999

user output
339932 7000

Test 16

Group: 2

Verdict:

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

correct output
9999 9999

user output
339932 7000

Test 17

Group: 2

Verdict:

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

correct output
0 0

user output
339932 7000

Test 18

Group: 2

Verdict:

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

correct output
299934 10000

user output
339932 7000

Test 19

Group: 2

Verdict:

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

correct output
299998 100000

user output
339932 7000

Test 20

Group: 2

Verdict:

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

correct output
0 0

user output
339932 7000

Test 21

Group: 2

Verdict:

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

correct output
133765 3

user output
339932 7000

Test 22

Group: 2

Verdict:

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

correct output
199982 5000

user output
339932 7000

Test 23

Group: 2

Verdict:

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

correct output
199999 199999

user output
339932 7000

Test 24

Group: 2

Verdict:

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

correct output
199999 199999

user output
339932 7000