CSES - Datatähti 2026 alku

Submission details
Task:	Tulkki
Sender:	lukarantalainen
Submission time:	2026-06-07 14:13:14 +0300
Language:	C++ (C++20)
Status:	READY
Result:	100

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

Test results
test	verdict	time	subtask
#1	ACCEPTED	0.00 s	1, 2, 3	details
#2	ACCEPTED	0.00 s	1, 2, 3	details
#3	ACCEPTED	0.00 s	1, 2, 3	details
#4	ACCEPTED	0.00 s	1, 2, 3	details
#5	ACCEPTED	0.01 s	1, 2, 3	details
#6	ACCEPTED	0.01 s	1, 2, 3	details
#7	ACCEPTED	0.00 s	2, 3	details
#8	ACCEPTED	0.00 s	2, 3	details
#9	ACCEPTED	0.00 s	2, 3	details
#10	ACCEPTED	0.00 s	2, 3	details
#11	ACCEPTED	0.00 s	2, 3	details
#12	ACCEPTED	0.00 s	2, 3	details
#13	ACCEPTED	0.00 s	3	details
#14	ACCEPTED	0.00 s	3	details
#15	ACCEPTED	0.10 s	3	details
#16	ACCEPTED	0.00 s	3	details
#17	ACCEPTED	0.08 s	3	details
#18	ACCEPTED	0.04 s	3	details

Compiler report

input/code.cpp: In function 'std::vector<std::__cxx11::basic_string<char> > parse(const std::string&)':
input/code.cpp:58:18: warning: comparison of integer expressions of different signedness: 'int' and 'size_t' {aka 'long unsigned int'} [-Wsign-compare]
   58 |   for (int i{}; i<len; ++i) {
      |                 ~^~~~
input/code.cpp:54:8: warning: unused variable 'comment' [-Wunused-variable]
   54 |   bool comment{};
      |        ^~~~~~~
input/code.cpp: In function 'void read(const std::vector<std::__cxx11::basic_string<char> >&)':
input/code.cpp:83:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   83 |   for (int i{}; i<commands.size(); ++i) {
      |                 ~^~~~~~~~~~~~~~~~

Code

#include <iostream>
#include <map>
#include <string>
#include <sstream>
#include <functional>
#include <limits>
#include <vector>
#include <fstream>
#include <algorithm>

std::map<char, int> vars;

void clear(const char var);
void increase(const char var);
void print(const char var);
void repeat(const std::vector<std::string>& ops);
void read(const std::vector<std::string>& commands);

void call(std::string command, const std::vector<std::string>& input) {
  if (command == "CLEAR") {
    clear(static_cast<const char>(input[0][0]));
  }
  else if (command == "INCREASE"){
    increase(static_cast<const char>(input[0][0]));
  }
  else if (command == "PRINT") {
    print(static_cast<const char>(input[0][0]));
  }
  else if (command == "REPEAT") {
    repeat(input);
  }
}

void clear(char var) {  
  vars[var] = 0;
}

void increase(char var){
  (vars.count(var) ? ++vars[var] : vars[var] = 1);
}

void print(char var){
  std::cout << vars[var] << " ";
}

void repeat(const std::vector<std::string> &commands){
  int limit{vars[static_cast<char>(commands[0][0])]};
  for (int i{}; i<limit; ++i) {
    read(std::vector(commands.begin()+3, commands.end()));
  }
}

std::vector<std::string> parse(const std::string& i) {
  bool comment{};

  std::string input{i};
  size_t len{input.length()};
  for (int i{}; i<len; ++i) {

    if (input[i] == '#') {
      auto pos{input.find('\n', i)};
      if (pos != std::string::npos) {
        input.erase(i, pos-i);
        len -= pos-i;
      } else break; 
    }
    if (input[i] == '\n') input[i] = ' ';
  }

  std::istringstream ss(input);
  std::vector<std::string> commands;
  std::string word;
  while (ss >> word) {
    commands.push_back(word);
  }
  return commands;
}

void read(const std::vector<std::string>& commands) {
  std::string command;
  std::vector<std::string> ops;
  int open{};
  for (int i{}; i<commands.size(); ++i) {
    if (commands[i] == "(") ++open;
    if (commands[i] == ")") --open;
    if (command == "") {
      command = commands[i];
      continue;
    } else {
      ops.push_back(commands[i]);
    }

    if (command == "REPEAT" && (open || commands[i] == "REPEAT" || 
        commands[i-1] == "REPEAT" || commands[i-2] == "REPEAT")) continue;

    call(command, ops);
    command = "";
    ops.clear();
  }
}

int main(){
  for (int i{}; i<26; ++i) {
    vars["ABCDEFGHIJKLMNOPQRSTUVWXYZ"[i]] = 0;
  }

  std::ifstream input("test_input.txt");

  std::string line;
  std::string raw_input;
  
  while (std::getline(std::cin, line)) {
    raw_input += line+'\n';
  }

  auto commands{parse(raw_input)};

  read(commands);

  

  return 0;
}

Test details

Test 1 (public)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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)

Subtask: 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

Compiler report

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