CSES - Datatähti 2026 alku

Submission details
Task:	Tulkki
Sender:	Luhpossu
Submission time:	2025-10-28 14:48:58 +0200
Language:	C++ (C++20)
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.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.00 s	1, 2, 3	details
#6	ACCEPTED	0.00 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.03 s	3	details
#16	ACCEPTED	0.00 s	3	details
#17	ACCEPTED	0.05 s	3	details
#18	ACCEPTED	0.03 s	3	details

Code

#include <algorithm>
#include <cstdlib>
#include <future>
#include <iostream>
#include <map>
#include <memory>
#include <stack>
#include <stdexcept>
#include <string>
#include <vector>

// #define DEBUG
namespace Variables {
    std::map<std::string, long long> variables;

    long long get(const std::string& key) {
        auto it = variables.find(key);
        if (it == variables.end()) {
            variables.insert({key, 0});
            return 0;
        }

        return it->second;
    }

    void increase(const std::string& key) {
        long long value = get(key) + 1;

        variables[key] = value;
    }

    void clear(const std::string& key) {
        variables[key] = 0;
    }
};

class Instruction {
public:
    virtual void handle() = 0;
    virtual ~Instruction() = default;
};

class PrintInstruction : public Instruction {
    std::string variable;
public:
    PrintInstruction(const std::string& variable) : variable(variable) { }

    void handle() override {
        std::cout << Variables::get(variable) << " ";
    }
};

class ClearInstruction : public Instruction {
    std::string variable;
public:
    ClearInstruction(const std::string& variable) : variable(variable) { }

    void handle() override {
        Variables::clear(variable);
    }
};

class IncreaseInstruction : public Instruction {
    std::string variable;
public:
    IncreaseInstruction(const std::string& variable) : variable(variable) { }

    void handle() override {
        Variables::increase(variable);
    }
};

class RepeatInstruction : public Instruction {
    std::string variable;
public:
    std::vector<std::shared_ptr<Instruction>> instructions;

    void handle() override {
        auto guh = variable == "" ? 1 : Variables::get(variable);

        for (int i = 0; i < guh; i++) {
            for (auto ins : instructions) {
                ins->handle();
            }
        }
    }

    RepeatInstruction(std::string variable = "") : variable(variable) { }
};

std::shared_ptr<Instruction> readPrint(const std::vector<std::string>& words, std::size_t& index) {
    std::string str = words.at(++index);
    return std::make_shared<PrintInstruction>(str);
}

std::shared_ptr<Instruction> readClear(const std::vector<std::string>& words, std::size_t& index) {
    std::string str = words.at(++index);
    return std::make_shared<ClearInstruction>(str);
}

std::shared_ptr<Instruction> readIncrease(const std::vector<std::string>& words, std::size_t& index) {
    std::string str = words.at(++index);
    return std::make_shared<IncreaseInstruction>(str);
}

std::shared_ptr<RepeatInstruction> readRepeat(const std::vector<std::string>& words, std::size_t& index) {
    std::string times = words.at(++index);
    index += 2;

    return std::make_shared<RepeatInstruction>(times);
}

int main([[maybe_unused]] int argc, [[maybe_unused]] char *argv[]) {
    auto base = std::make_shared<RepeatInstruction>();
    std::stack<std::shared_ptr<RepeatInstruction>> stack;

    stack.push(base);

    std::vector<std::string> words;

    std::string temp;
    while (std::cin >> temp) {
        int commentIndex = temp.find('#');

        if (commentIndex >= 0) {
            if (commentIndex > 0) {
                temp = temp.substr(0, commentIndex);
                words.push_back(temp);
            }
            
            std::string line;
            std::getline(std::cin, line);
            continue;
        }

        if (temp == "END") {
            goto END;
        } else {
            words.push_back(temp);
        }
    }
    
    END:

    std::size_t index = 0;

    while (index < words.size()) {
        std::string str = words.at(index);
        switch (str.at(0)) {
            case 'P' /* Print */: {
                stack.top()->instructions.push_back(readPrint(words, index));
                break;
            }
            case 'C' /* Clear */: {
                stack.top()->instructions.push_back(readClear(words, index));
                break;
            }
            case 'I' /* Increase */: {
                stack.top()->instructions.push_back(readIncrease(words, index));
                break;
            }
            case 'R' /* Repeat */: {
                auto guh = readRepeat(words, index);
                stack.top()->instructions.push_back(guh);
                stack.push(guh);
                break;
            }
            case ')' /* Repeat end */: {
                stack.pop();
                break;
            }
        }
        index++;
    }

    base->handle();
}

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