Submission #1158766

#	Time	Username	Problem	Language	Result	Execution time	Memory
1158766		The_Samurai	Robot Contest (IOI23_robot)	C++20	26 / 100	67 ms	5704 KiB

robot

#include "robot.h"
#include "bits/stdc++.h"
using namespace std;
pair<int, char> bad = make_pair(-1, 'A');
vector<char> ord = {'W', 'S', 'E', 'N'};
vector<char> iord = {'E', 'N', 'W', 'S'};

pair<int, char> get(int now, int w, int s, int e, int n) {
    vector<int> vec = {w, s, e, n};
    if (e == -2 and s == -2) {
        for (int i: vector{0, 3}) {
            if (vec[i] == 1) return make_pair(1, ord[i]);
        }
        return bad;
    }
    bool found = false;
    for (int i: vector{0, 3}) found |= vec[i] == 3;
    for (int i: vector{1, 2}) found |= vec[i] == 1;
    if (!found) {
        for (int i = 1; i < 3; i++) {
            if (vec[i] == 0) return make_pair(1, ord[i]);
        }
        for (int i: vector{0, 3}) {
            if (vec[i] == 1) return make_pair(2, ord[i]);
        }
        return bad;
    }
    
    // tozalash kerak ekan
    for (int i = 1; i < 3; i++) {
        if (vec[i] == 2) return make_pair(3, ord[i]);
    }
    // otasiga qaytish?
    for (int i: vector{0, 3}) {
        if (vec[i] == 3) return make_pair(0, ord[i]);
    }
    for (int i: vector{0, 3}) {
        if (vec[i] == 1) return make_pair(1, ord[i]);
    }
    if (w == -2 and n == -2) return make_pair(1, 'T');
    return bad;
}

void program_pulibot()
{
    bool found = false;
    for (int now = 0; now <= 3; now++) {
        for (int w = -2; w <= 3; w++) {
            for (int s = -2; s <= 3; s++) {
                for (int e = -2; e <= 3; e++) {
                    for (int n = -2; n <= 3; n++) {
                        auto it = get(now, w, s, e, n);
                        if (it.first == -1) continue;
                        set_instruction({now, w, s, e, n}, it.first, it.second);
                    }
                }
            }
        }
    }
    // cout << found << endl;
}

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