Submission #1298887

#	Time	Username	Problem	Language	Result	Execution time	Memory
1298887		scalifrastico_098	Sphinx's Riddle (IOI24_sphinx)	C++20	24 / 100	30 ms	904 KiB

sphinx

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> find_colours(int n, vector<int> x1, vector<int> y) {
  vector<int> e(n, n); int ox=n, l=1; 
  vector<int> g(n); int i=0;  g[0]=0; e[0]=-1;
  vector<vector<int>> a(n, vector<int> ());
  for(int i=0; i<n; i++)
  {
    int l=0, r=n; 
    while(l<r)
    {
      e.assign(n, n);
      int m=(l+r)/2; 
      int yu=0;
      for(int k=0; k<n&&yu<m; k++)
      {
        if(i==k)continue; e[k]=yu; yu++;
      }
      e[i]=-1; int jk=perform_experiment(e); int hf=m; if(n-1-m>0)hf++;
      if(jk==hf) r=m; else l=m+1; 
    }
    g[i]=l-1; 
  }
  return g;
}
 

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