CSES - Datatähti 2022 alku - Results
Submission details
Task:Ositus (Partitioning)
Sender:rethesis
Submission time:2021-10-17 21:29:34
Language:PyPy3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1, 2, 3details
#2ACCEPTED0.04 s1, 2, 3details
#30.04 s1, 2, 3details
#40.04 s1, 2, 3details
#50.05 s2, 3details
#60.07 s3details
#70.07 s3details

Code

string = str(input())

masx = 2**(len(string)-1)

p_num = 0 #pair num


for w in range(len(string)):
    temp = 0
    q = w
    while temp == 0 and q != len(string)-1:
        q += 1
        if string[w] == string[q] and w != q:
            print('don',masx/(2**(abs(q-w))))
            masx = masx-round(masx/(2**(abs(q-w))))
            masx += abs(q-w)*p_num
            p_num = 1
            temp = 1

print(masx%1000000007)






Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
a

correct output
1

user output
1

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
abcdefghij

correct output
512

user output
512

Test 3

Group: 1, 2, 3

Verdict:

input
abcabaacbc

correct output
120

user output
don 64.0
don 56.0
don 12.34375
don 97.0
don 18.3125
...

Test 4

Group: 1, 2, 3

Verdict:

input
aaxxxxxxaa

correct output
4

user output
don 256.0
don 2.0
don 130.5
don 66.0
don 33.5
...

Test 5

Group: 2, 3

Verdict:

input
mfyzvoxmppoxcvktmcjkryyocfweub...

correct output
643221148

user output
don 4.951760157141521e+27
don 3.748378395777781e+22
don 1.1994810151542458e+24
don 7.149450345789024e+16
don 1.2282662167814503e+27
...

Test 6

Group: 3

Verdict:

input
weinscqmmpgbrlboocvtbptgbahmwv...

correct output
831644159

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    print('don',masx/(2**(abs(q-w))))
OverflowError: integer division result too large for a float

Test 7

Group: 3

Verdict:

input
sxaoxcyrjoeieyinaqxwukgzdnhhsw...

correct output
816016015

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 14, in <module>
    print('don',masx/(2**(abs(q-w))))
OverflowError: integer division result too large for a float