Submission #1190457

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190457		gyg	Sphinx's Riddle (IOI24_sphinx)	C++20	10 / 100	42 ms	912 KiB

sphinx

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;
#define arr array 
#define vec vector

int n;

int qry(vec<int> x) {
    return perform_experiment(x);
}

vec<int> find_colours(int _n, vec<int> _u, vec<int> _v) {
    n = _n;

    vec<int> cl(n);
    for (int u = 0; u < n; u++) {
        for (int c = 0; c < n; c++) {
            vec<int> qr;
            for (int v = 0; v < n; v++)
                qr.push_back((v == u) ? -1 : c);
            if (qry(qr) == 1) cl[u] = c;
        }
    }
    return cl;
}

• Subtask 0: 0 / 0
• Subtask 1: 3 / 3
• Subtask 2: 7 / 7
• Subtask 3: 0 / 33
• Subtask 4: 0 / 21
• Subtask 5: 0 / 36