CSES - Datatähti 2026 alku

Submission details
Task:	Tulkki
Sender:	3lv11ra
Submission time:	2025-11-09 14:09:56 +0200
Language:	Python3 (CPython3)
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	ACCEPTED	32
#3	ACCEPTED	56

Test results
test	verdict	time	group
#1	ACCEPTED	0.02 s	1, 2, 3	details
#2	ACCEPTED	0.02 s	1, 2, 3	details
#3	ACCEPTED	0.02 s	1, 2, 3	details
#4	ACCEPTED	0.02 s	1, 2, 3	details
#5	ACCEPTED	0.02 s	1, 2, 3	details
#6	ACCEPTED	0.02 s	1, 2, 3	details
#7	ACCEPTED	0.02 s	2, 3	details
#8	ACCEPTED	0.02 s	2, 3	details
#9	ACCEPTED	0.02 s	2, 3	details
#10	ACCEPTED	0.02 s	2, 3	details
#11	ACCEPTED	0.02 s	2, 3	details
#12	ACCEPTED	0.02 s	2, 3	details
#13	ACCEPTED	0.02 s	3	details
#14	ACCEPTED	0.02 s	3	details
#15	ACCEPTED	0.30 s	3	details
#16	ACCEPTED	0.02 s	3	details
#17	ACCEPTED	0.26 s	3	details
#18	ACCEPTED	0.15 s	3	details

Code

import sys
sys.setrecursionlimit(10000)

def tokenize(code):
    # Erotellaan sanat ja sulut
    tokens = []
    for part in code.replace('(', ' ( ').replace(')', ' ) ').split():
        if part.strip():
            tokens.append(part)
    return tokens

def parse_block(tokens, i=0):
    """Palauttaa (komentolista, uusi_indeksi)"""
    commands = []
    while i < len(tokens):
        token = tokens[i]
        if token == ')':
            return commands, i + 1
        elif token == 'CLEAR':
            commands.append(('CLEAR', tokens[i+1]))
            i += 2
        elif token == 'INCREASE':
            commands.append(('INCREASE', tokens[i+1]))
            i += 2
        elif token == 'PRINT':
            commands.append(('PRINT', tokens[i+1]))
            i += 2
        elif token == 'REPEAT':
            var = tokens[i+1]
            # Tarkistetaan "TIMES"
            assert tokens[i+2] == 'TIMES'
            assert tokens[i+3] == '('
            inner, new_i = parse_block(tokens, i+4)
            commands.append(('REPEAT', var, inner))
            i = new_i
        else:
            i += 1  # hypätään tuntemattoman yli (ei pitäisi tulla)
    return commands, i

def execute(commands, vars_dict):
    output = []
    for cmd in commands:
        if cmd[0] == 'CLEAR':
            vars_dict[cmd[1]] = 0
        elif cmd[0] == 'INCREASE':
            vars_dict[cmd[1]] += 1
        elif cmd[0] == 'PRINT':
            output.append(str(vars_dict[cmd[1]]))
        elif cmd[0] == 'REPEAT':
            var = cmd[1]
            count = vars_dict[var]
            inner = cmd[2]
            for _ in range(count):
                output.extend(execute(inner, vars_dict))
    return output

def main():
    code = sys.stdin.read()
    # Poistetaan kommentit
    lines = []
    for line in code.splitlines():
        if '#' in line:
            line = line[:line.index('#')]
        lines.append(line)
    code = ' '.join(lines)
    tokens = tokenize(code)
    commands, _ = parse_block(tokens, 0)
    vars_dict = {chr(i): 0 for i in range(ord('A'), ord('Z')+1)}
    result = execute(commands, vars_dict)
    if result:
        print(' '.join(result))

if __name__ == "__main__":
    main()

Test details

Test 1 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
`PRINT X INCREASE X PRINT X INCREASE X PRINT X ...` view save

correct output
`0 1 2 0` view save

user output
`0 1 2 0` view save

Test 2 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
`INCREASE X # aybabtu PRINT X INCREASE # test ...` view save

correct output
`1 3` view save

user output
`1 3` view save

Test 3 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
`# Create number 3 INCREASE X INCREASE X INCREASE X ...` view save

correct output
`3` view save

user output
`3` view save

Test 4 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
`INCREASE A PRINT A INCREASE B PRINT B INCREASE C ...` view save

correct output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

user output
`1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

Test 5 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
`INCREASE X INCREASE X INCREASE X INCREASE X INCREASE X ...` view save

correct output
`999` view save

user output
`999` view save

Test 6 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
`PRINT X PRINT X PRINT X PRINT X PRINT X ...` view save

correct output
`0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

user output
`0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

Test 7 (public)

Group: 2, 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`5 5 5 5 5` view save

user output
`5 5 5 5 5` view save

Test 8 (public)

Group: 2, 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`0 0 0 0 0` view save

user output
`0 0 0 0 0` view save

Test 9 (public)

Group: 2, 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`6 7 8 9 10` view save

user output
`6 7 8 9 10` view save

Test 10 (public)

Group: 2, 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`5 5` view save

user output
`5 5` view save

Test 11 (public)

Group: 2, 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`20` view save

user output
`20` view save

Test 12 (public)

Group: 2, 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE B INCREASE B ...` view save

correct output
`42` view save

user output
`42` view save

Test 13 (public)

Group: 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`1 2 2 3 3 3 4 4 4 4 5 5 5 5 5` view save

user output
`1 2 2 3 3 3 4 4 4 4 5 5 5 5 5` view save

Test 14 (public)

Group: 3

Verdict: ACCEPTED

input
`# Create number 3 INCREASE A INCREASE A INCREASE...` view save

correct output
`12` view save

user output
`12` view save

Test 15 (public)

Group: 3

Verdict: ACCEPTED

input
`INCREASE X INCREASE X INCREASE X INCREASE X INCREASE X ...` view save

correct output
`531441` view save

user output
`531441` view save

Test 16 (public)

Group: 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A INCREASE A INCREASE A INCREASE A ...` view save

correct output
`1337` view save

user output
`1337` view save

Test 17 (public)

Group: 3

Verdict: ACCEPTED

input
`INCREASE A INCREASE A REPEAT A TIMES ( REPEAT A TIMES ( ...` view save

correct output
`1 2 1 2 1 1 3 4 3 4 3 4 3 4 3 ...` view save

user output
`1 2 1 2 1 1 3 4 3 4 3 4 3 4 3 ...` view save

Test 18 (public)

Group: 3

Verdict: ACCEPTED

input
`# Efficient algorithm for find...` view save

correct output
`2 3 5 7 11 13 17 19 23 29 31 3...` view save

user output
`2 3 5 7 11 13 17 19 23 29 31 3...` view save

Datatähti 2026 alku

Tulkki

Code

Test details

Test 1 (public)

Test 2 (public)

Test 3 (public)

Test 4 (public)

Test 5 (public)

Test 6 (public)

Test 7 (public)

Test 8 (public)

Test 9 (public)

Test 10 (public)

Test 11 (public)

Test 12 (public)

Test 13 (public)

Test 14 (public)

Test 15 (public)

Test 16 (public)

Test 17 (public)

Test 18 (public)

Tasks

Submissions (3lv11ra)