Submission #1242205

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242205		SalihSahin	Sphinx's Riddle (IOI24_sphinx)	C++20	10 / 100	41 ms	1184 KiB

sphinx

#include "sphinx.h"
#include "bits/stdc++.h"
using namespace std;
#define pb push_back

vector<int> find_colours(int N, vector<int> X, vector<int> Y){
  vector<int> ans(N), adj[N];
  for(int i = 0; i < X.size(); i++){
    adj[X[i]].pb(Y[i]);
    adj[Y[i]].pb(X[i]);
  }

  for(int i = 0; i < N; i++){
     vector<int> v(N, N);
     v[i] = -1;
     int mnv = N + 10, mnj = 0;

     for(int j = 0; j < N; j++){
       vector<int> v2 = v;
       v2[adj[i][0]] = j;
       int x = perform_experiment(v2);
       if(x < mnv){
        mnv = x;
        mnj = j;
       }
     }

     ans[i] = mnj;
  }

  return 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