CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:Akseli
Submission time:2024-10-31 15:22:02 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.04 s1, 2details
#20.04 s1, 2details
#30.04 s1, 2details
#40.04 s1, 2details
#50.04 s1, 2details
#60.04 s1, 2details
#70.04 s1, 2details
#80.04 s1, 2details
#90.04 s1, 2details
#100.06 s1, 2details
#110.04 s1, 2details
#120.05 s2details
#130.05 s2details
#140.08 s2details
#150.07 s2details
#160.05 s2details
#170.05 s2details
#180.09 s2details
#190.12 s2details
#200.12 s2details
#210.05 s2details
#220.07 s2details
#230.15 s2details
#240.08 s2details

Code

# Luetaan syöte

# Luetaan ensimmäinen rivi, joka sisältää huoneiden määrän
n = int(input().strip())

# Luetaan toinen rivi, joka sisältää merkkijonon, joka kuvaa rakennuksen
merkkijono = input().strip()




# Kirjoita ratkaisusi tähän
Askeleet = 0
KerätytKolikot = 0

pituus = len(merkkijono)
Aloitushuone = 0

Kolikkohuoneet = []




for i in range(pituus):
    if ((merkkijono[i] == "*")):
        Kolikkohuoneet.append(i)

    elif (merkkijono[i] == "R"):
        Aloitushuone = i

print(Kolikkohuoneet)
print(Aloitushuone)
print("\n\n\n")



Aki = 0
k = 0
j = 0



if (len(Kolikkohuoneet) == 0):
    print("Ei Kolikkohuoneita")
    print(Askeleet, KerätytKolikot)
    exit() 

if (Kolikkohuoneet[len(Kolikkohuoneet) - 1 ] < Aloitushuone):
    print("Ei korkeempia kolikkohuoneita, kuin aloitushuone")
    KerätytKolikot = len(Kolikkohuoneet)
    Askeleet = Askeleet + (abs(Kolikkohuoneet[0] - Aloitushuone))
    print(Askeleet, KerätytKolikot)
    exit()


for i in range (len(Kolikkohuoneet)):
    print(i)

    if (Kolikkohuoneet[i] > Aloitushuone):
        print("NYTTTT LÖYTYI", i)
        j = i
        k = i - 1
        break



print(k, j)
print(len(Kolikkohuoneet))




while ( KerätytKolikot < len(Kolikkohuoneet) ):

    if ( abs(Aloitushuone - Kolikkohuoneet[j]) == abs(Kolikkohuoneet[k] - Aloitushuone) ):
        
        print("hii987654321")
        break



    elif ( abs(Kolikkohuoneet[j] - Aloitushuone) > abs(Kolikkohuoneet[k] - Aloitushuone) ):
        Askeleet = Askeleet + (abs(Kolikkohuoneet[k] - Aloitushuone))
        print(Askeleet)

        KerätytKolikot = KerätytKolikot + 1
        Aloitushuone = Kolikkohuoneet[k]

        if(k - 1 > -1):
            k = k - 1
        else:
            print("DONEE2")
            KerätytKolikot = len(Kolikkohuoneet)
            Askeleet = Askeleet + (abs(Kolikkohuoneet[len(Kolikkohuoneet) - 1] - Aloitushuone))
            break


    else:
        Askeleet = Askeleet + (abs(Kolikkohuoneet[j] - Aloitushuone))
        print(Askeleet)

        KerätytKolikot = KerätytKolikot + 1
        Aloitushuone = Kolikkohuoneet[j]

        if(j + 1 < len(Kolikkohuoneet)):
            j = j + 1
        else:
            print("DONEE1")
            KerätytKolikot = len(Kolikkohuoneet)
            Askeleet = Askeleet + (abs(Kolikkohuoneet[0] - Aloitushuone))
            break
        






# Tulostetaan vastaus

print(Askeleet, KerätytKolikot)

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R

correct output
0 0

user output
[]
0



...

Test 2

Group: 1, 2

Verdict:

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

correct output
0 0

user output
[]
3



...

Test 3

Group: 1, 2

Verdict:

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

correct output
12 5

user output
[0, 1, 7, 8, 9]
3



...

Test 4

Group: 1, 2

Verdict:

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

correct output
0 0

user output
[0, 1, 2, 4, 5, 6, 7, 8, 9]
3



...

Test 5

Group: 1, 2

Verdict:

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

correct output
947 9

user output
[148, 226, 257, 428, 494, 573,...

Test 6

Group: 1, 2

Verdict:

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

correct output
886 9

user output
[113, 231, 529, 611, 708, 712,...

Test 7

Group: 1, 2

Verdict:

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

correct output
1287 400

user output
[5, 8, 13, 14, 17, 18, 21, 28,...

Test 8

Group: 1, 2

Verdict:

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

correct output
0 0

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9,...

Test 9

Group: 1, 2

Verdict:

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

correct output
0 0

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9,...

Test 10

Group: 1, 2

Verdict:

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

correct output
999 999

user output
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10...

Test 11

Group: 1, 2

Verdict:

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

correct output
999 999

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9,...

Test 12

Group: 2

Verdict:

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

correct output
10971 999

user output
[7, 8, 17, 29, 41, 56, 61, 70,...

Test 13

Group: 2

Verdict:

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

correct output
9999 999

user output
[0, 3, 8, 15, 21, 24, 35, 43, ...

Test 14

Group: 2

Verdict:

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

correct output
18766 5000

user output
[0, 2, 4, 8, 9, 11, 15, 20, 21...

Test 15

Group: 2

Verdict:

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

correct output
9999 9999

user output
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10...

Test 16

Group: 2

Verdict:

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

correct output
9999 9999

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9,...

Test 17

Group: 2

Verdict:

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

correct output
0 0

user output
[]
100000



...

Test 18

Group: 2

Verdict:

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

correct output
299934 10000

user output
[45, 48, 77, 80, 81, 103, 110,...

Test 19

Group: 2

Verdict:

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

correct output
299998 100000

user output
[0, 1, 3, 4, 5, 10, 11, 14, 15...

Test 20

Group: 2

Verdict:

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

correct output
0 0

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9,...

Test 21

Group: 2

Verdict:

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

correct output
133765 3

user output
[70142, 84564, 133765]
0



...

Test 22

Group: 2

Verdict:

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

correct output
199982 5000

user output
[66, 81, 106, 230, 241, 278, 2...

Test 23

Group: 2

Verdict:

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

correct output
199999 199999

user output
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10...

Test 24

Group: 2

Verdict:

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

correct output
199999 199999

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9,...