Submission #1158766

#TimeUsernameProblemLanguageResultExecution timeMemory
1158766The_SamuraiRobot Contest (IOI23_robot)C++20
26 / 100
67 ms5704 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...