Submission #1282256

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282256		MMihalev	Sphinx's Riddle (IOI24_sphinx)	C++20	10 / 100	13 ms	648 KiB

sphinx

#include<iostream>
#include<vector>
#include<algorithm>
#include "sphinx.h"
using namespace std;
vector<int>exp,ans;
std::vector<int> find_colours(int N, std::vector<int> X, std::vector<int> Y)
{
    exp.resize(N);ans.resize(N);
    if(N<=50)
    {
        for(int u=0;u<N;u++)
        {
            for(int col=0;col<N;col++)
            {
                for(int i=0;i<N;i++)
                {
                    exp[i]=col;
                }
                exp[u]=-1;
                if(perform_experiment(exp)==1)ans[u]=col;
            }
        }
        return ans;
    }

    ans[0]=0;
    int cnt=2;
    exp[0]=-1;
    for(int i=1;i<N;i++)exp[i]=N;

    for(int i=1;i<N;i++)
    {
        exp[i]=-1;
        int ncnt=perform_experiment(exp);
        if(ncnt==cnt)
        {
            ans[i]=ans[i-1];
        }
        else ans[i]=1-ans[i-1];
        cnt=ncnt;
    }

    return ans;
}

Compilation message (stderr)

sphinx.cpp:6:12: warning: built-in function 'exp' declared as non-function [-Wbuiltin-declaration-mismatch]
    6 | vector<int>exp,ans;
      |            ^~~

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