CSES - Datatähti 2024 alku - Results
Submission details
Task:Monistus
Sender:Olive
Submission time:2023-11-01 14:29:37 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.05 s1, 2details
#20.05 s1, 2details
#30.05 s1, 2details
#40.05 s1, 2details
#50.05 s1, 2details
#60.05 s1, 2details
#70.05 s1, 2details
#80.05 s2details
#90.05 s2details
#100.05 s2details
#110.05 s2details
#120.05 s2details
#130.05 s2details
#140.05 s2details

Code

import time
from functools import wraps
import sys

def memoize(func):
    cache = {}
    @wraps(func)
    def wrapper(*args, **kwargs):
        key = str(args) + str(kwargs)
        
        if(key not in cache):
            cache[key] = func(*args, **kwargs)
        
        return cache[key]
    
    return wrapper
    

t0 = time.time()

@memoize
def duplication() -> str:
    n = "5hello1r"
    
    result = n
    includes_numbers = True
        
    while(includes_numbers):
        for i in range(len(result)):
            if(result[i].isnumeric()):
                num = int(result[i])+i+1
                string_after_number = result[i+1:num]
                string_before = result[0:i]
                string_after = result[num : len(result)]
                    
        
                result = string_before+string_after_number+string_after_number+string_after
     
        includes_numbers = any(char.isdigit() for char in result)
     
    return result
    
t1 = time.time()
print(f"{t1-t0}")
print(duplication())

Test details

Test 1

Group: 1, 2

Verdict:

input
987654321o987654321p

correct output
oooooooooooooooooooooooooooooo...

user output
4.1484832763671875e-05
hellohellorr

Test 2

Group: 1, 2

Verdict:

input
1e1o1zo1r1h1y1m1b1mn

correct output
eeoozzorrhhyymmbbmmn

user output
4.076957702636719e-05
hellohellorr

Test 3

Group: 1, 2

Verdict:

input
h4y21n7dz6vr1p4go1ec

correct output
hynnnnynnnndzvrppdzvrppdzvrppg...

user output
4.38690185546875e-05
hellohellorr

Test 4

Group: 1, 2

Verdict:

input
bv2olah1h6o4f2mx3z1k

correct output
bvololahhhofmxmxfmxmxofmxmxfmx...

user output
4.291534423828125e-05
hellohellorr

Test 5

Group: 1, 2

Verdict:

input
xewpp2f1l6a5jp1v2v1y

correct output
xewppfffllajpvvajpvvajpvvjpjpv...

user output
4.38690185546875e-05
hellohellorr

Test 6

Group: 1, 2

Verdict:

input
1v4z1kjm1t6vp5c1m2np

correct output
vvzkkjzkkjmttvpcmmvpcmmvpcmmnc...

user output
4.482269287109375e-05
hellohellorr

Test 7

Group: 1, 2

Verdict:

input
y2bl9cp21v7kgesxm2uv

correct output
yblblcpvvvvkgecpkkkkgecpvvvvkg...

user output
4.267692565917969e-05
hellohellorr

Test 8

Group: 2

Verdict:

input
987654321b987654321f987654321u...

correct output
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

user output
4.291534423828125e-05
hellohellorr

Test 9

Group: 2

Verdict:

input
agjv4321w9dskvax5ws21r321l9n7d...

correct output
agjvwwwwwwwwwwwwwwwwdskvaxwsds...

user output
4.3392181396484375e-05
hellohellorr

Test 10

Group: 2

Verdict:

input
4mr1d71k432jt9sddyoy2oq7jvc1bm...

correct output
mrddmrddkkjtjtjtjtjtjtjtjtkkjt...

user output
4.315376281738281e-05
hellohellorr

Test 11

Group: 2

Verdict:

input
1a1l1m1a1t1gc1yv1x1p1w1x1d1d1p...

correct output
aallmmaattggcyyvxxppwwxxddddpp...

user output
4.38690185546875e-05
hellohellorr

Test 12

Group: 2

Verdict:

input
321e321b321a321r321m321f321s32...

correct output
eeeeeeeebbbbbbbbaaaaaaaarrrrrr...

user output
6.0558319091796875e-05
hellohellorr

Test 13

Group: 2

Verdict:

input
4321e4321l4321t4321w4321g4321c...

correct output
eeeeeeeeeeeeeeeellllllllllllll...

user output
4.220008850097656e-05
hellohellorr

Test 14

Group: 2

Verdict:

input
987654321u987654321p987654321g...

correct output
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

user output
5.698204040527344e-05
hellohellorr