Submission #1192200

#	Time	Username	Problem	Language	Result	Execution time	Memory
1192200		NotLinux	Sphinx's Riddle (IOI24_sphinx)	C++20	26.50 / 100	8 ms	656 KiB

sphinx

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)x.begin()
#define all(x) x.begin() , x.end()
vector<int> find_colours(int n, vector<int> x, vector<int> y) {
    vector<int>col(n);
    if(n <= 50){
        for(int i = 0;i<n;i++){
            for(int j = 0;j<n;j++){
                vector<int>vec(n,j);
                vec[i] = -1;
                if(perform_experiment(vec) == 1){
                    col[i] = j;
                    break;
                }
            }
        }
    }
    else{
        col[0] = 0;
        for(int i = 0;i<n-1;i++){
            vector<int>vec(n,n);
            vec[i] = vec[i+1] = -1;
            int tar = 1;
            if(i > 0)tar++;
            if(i+1 < n-1)tar++;
            if(perform_experiment(vec) != tar)col[i+1] = col[i] + 1;
            else col[i+1] = col[i];
        }
    }   
    return col;
}

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