CSES - Datatähti 2022 alku - Results
Submission details
Task:Ositus
Sender:Tipu
Submission time:2021-10-15 14:34:43
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.02 s1, 2, 3details
#20.02 s1, 2, 3details
#30.02 s1, 2, 3details
#40.02 s1, 2, 3details
#50.02 s2, 3details
#60.07 s3details
#7--3details

Code

import time
start_time = time.time()
def main():
    mjono = input()
    print(osita(mjono) % (1000000000 + 7))

def osita(jono: str):
    koko = len(jono)
    poistot = 0
    kirjaimet = {"a" : -1,"b" : -1,"c" : -1,"d" :-1,"e" :-1,"f" :-1,"g" : -1,"h" : -1,"i" : -1,"j" : -1,"k" : -1,"l" : -1,"m" : -1,"n" : -1,"o" : -1,"p" : -1,"q" :-1,"r" : -1,"s" : -1,"t" : -1,"u" : -1,"v" : -1,"w" : -1,"x" : -1,"y" : -1,"z" : -1}

    index = 0
    
    loppu = False

    välit = 0
    for kirjain in jono:
        väli = 0

        loppu = True

        edellinen = kirjaimet[kirjain]
        if edellinen >= 0:
            if välit >= 0:
                poistot -= (välit)
      #          print("moi")
            loppu = False
            väli = koko - (index - edellinen)
      #      print(mahdollisuudet(väli), kirjain)
            poistot += mahdollisuudet(väli)
        välit += väli
        välit -= 1

        kirjaimet[kirjain] = index 
        index += 1
      #  print(välit)
    if välit >= 0 and loppu or välit == 0:
        poistot -= (välit + 1)
    #    print("moi")
    return (mahdollisuudet(koko) - poistot)


def mahdollisuudet(n: int):
    luku = 2**(n - 1)- 1
    return luku



main()
#print("--- %s seconds ---" % (time.time() - start_time))

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
a

correct output
1

user output
0

Test 2

Group: 1, 2, 3

Verdict:

input
abcdefghij

correct output
512

user output
511

Test 3

Group: 1, 2, 3

Verdict:

input
abcabaacbc

correct output
120

user output
999999950

Test 4

Group: 1, 2, 3

Verdict:

input
aaxxxxxxaa

correct output
4

user output
999998934

Test 5

Group: 2, 3

Verdict:

input
mfyzvoxmppoxcvktmcjkryyocfweub...

correct output
643221148

user output
603944551

Test 6

Group: 3

Verdict:

input
weinscqmmpgbrlboocvtbptgbahmwv...

correct output
831644159

user output
945458070

Test 7

Group: 3

Verdict:

input
sxaoxcyrjoeieyinaqxwukgzdnhhsw...

correct output
816016015

user output
(empty)