CSES - Datatähti 2026 alku

Submission details
Task:	Tulkki
Sender:	raikasdev
Submission time:	2025-10-28 01:51:00 +0200
Language:	Python3 (PyPy3)
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.04 s	1, 2, 3	details
#2	ACCEPTED	0.04 s	1, 2, 3	details
#3	ACCEPTED	0.04 s	1, 2, 3	details
#4	ACCEPTED	0.04 s	1, 2, 3	details
#5	ACCEPTED	0.06 s	1, 2, 3	details
#6	ACCEPTED	0.06 s	1, 2, 3	details
#7	ACCEPTED	0.04 s	2, 3	details
#8	ACCEPTED	0.04 s	2, 3	details
#9	ACCEPTED	0.04 s	2, 3	details
#10	ACCEPTED	0.04 s	2, 3	details
#11	ACCEPTED	0.04 s	2, 3	details
#12	ACCEPTED	0.04 s	2, 3	details
#13	ACCEPTED	0.04 s	3	details
#14	ACCEPTED	0.04 s	3	details
#15	ACCEPTED	0.15 s	3	details
#16	ACCEPTED	0.05 s	3	details
#17	ACCEPTED	0.14 s	3	details
#18	ACCEPTED	0.09 s	3	details

Code

# Tulkki

def main():
  program = ""
  while True:
    try:
      line = input()
      program += line + "\n"
    except EOFError:
      break

  if "#" in program:
    # Lets process to eliminate comments
    lines = program.split("\n")
    line_index = 0
    while line_index < len(lines):
      line = lines[line_index]
      if "#" in line:
        comment_index = line.index("#")
        if comment_index == 0:
          del lines[line_index]
          continue
        lines[line_index] = line[0:comment_index]
      line_index += 1
    program = " ".join(lines)
  program = program.replace("\n", " ").split(" ")

  def parse_tokens(tokens):
    commands = []
    temp_command = None
    while len(tokens) > 0:
      token = tokens.pop(0)
      
      # PyPy is only 3.8 so can't use match
      if temp_command == None:
        temp_command = token
      else:
        if temp_command == "REPEAT":
          # Skip "TIMES"
          times = tokens.pop(0)
          #print(times, "should be TIMES", times == "TIMES")
          # Skip opening paranthese
          op_par = tokens.pop(0)
          #print(op_par, "should be (", op_par == "(")
          sub_program = []
          sub_token = tokens.pop(0)
          inner_closed = 0
          while sub_token != ")" or inner_closed != 0:
            if sub_token == "(":
              inner_closed += 1
            if sub_token == ")":
              inner_closed -= 1
            sub_program.append(sub_token)

            sub_token = tokens.pop(0)

          commands.append((temp_command, token, parse_tokens(sub_program)))
          # Skip next token
        else:
          commands.append((temp_command, token))
        temp_command = None
    return commands

  program_commands = parse_tokens(list(filter(len, program)))

  def run(commands, variables, output):
    for command in commands:
      var_number = ord(command[1]) - 65
      if command[0] == "INCREASE":
        variables[var_number] = variables[var_number] + 1
      elif command[0] == "CLEAR":
        variables[var_number] = 0
      elif command[0] == "PRINT":
        output.append(variables[var_number])
      elif command[0] == "REPEAT":
        for i in range(variables[var_number]):
          sub_result = run(command[2], variables, output)
          variables = sub_result[0]
          output = sub_result[1]

    return (variables, output)
  
  result = run(program_commands, [0] * 26, [])
  print(" ".join(map(str, result[1])))

  

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 (raikasdev)