Submission #841521

#	Time	Username	Problem	Language	Result	Execution time	Memory
841521		model_code	Robot Contest (IOI23_robot)	C++17	26 / 100	144 ms	5852 KiB

robot

// correct/two_dir.cpp

#include "robot.h"
#include <set>

const int ANY = -3;

std::set<std::vector<int>> prog;

void set(std::vector<int> S, int Z, char A)
{
    for (int i = 0; i < 5; i++)
    {
        if (S[i] == ANY)
        {
            auto S2 = S;
            for (int j = -2; j <= 2; j++)
            {
                S2[i] = j;
                set(S2, Z, A);
            }
            return;
        }
    }
    if (prog.count(S))
        return;
    prog.insert(S);
    set_instruction(S, Z, A);
}

void program_pulibot()
{
    set({1, ANY, 1, 2, ANY}, 1, 'E');
    set({1, 1, 1, ANY, ANY}, 1, 'W');
    set({1, 1, ANY, 1, ANY}, 1, 'W');
    set({1, ANY, 1, ANY, 1}, 1, 'N');
    set({1, ANY, ANY, 1, 1}, 1, 'N');
    set({1, -2, 1, ANY, -2}, 1, 'T');
    set({1, -2, ANY, 1, -2}, 1, 'T');
    set({2, ANY, 2, ANY, ANY}, 2, 'S');
    set({2, ANY, ANY, 2, ANY}, 2, 'E');
    set({2, 1, ANY, ANY, ANY}, 0, 'W');
    set({2, 2, ANY, ANY, ANY}, 0, 'W');
    set({2, ANY, ANY, ANY, 2}, 0, 'N');
    set({ANY, 1, -2, -2, ANY}, 1, 'W');
    set({ANY, ANY, -2, -2, 1}, 1, 'N');
    set({ANY, ANY, ANY, 0, ANY}, 1, 'E');
    set({ANY, ANY, 0, ANY, ANY}, 1, 'S');
    set({ANY, ANY, 0, ANY, ANY}, 1, 'S');
    set({ANY, ANY, ANY, ANY, 1}, 2, 'N');
    set({ANY, 1, ANY, ANY, ANY}, 2, 'W');
}

• Subtask 0: 0 / 0
• Subtask 1: 6 / 6
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 20 / 20
• Subtask 5: 0 / 46