Submission #1233712

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233712		lalig777	Sphinx's Riddle (IOI24_sphinx)	C++20	0 / 100	0 ms	412 KiB

sphinx

#include "sphinx.h"
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
//#define int long long
using namespace std;

int perform_experiment(vector<int> E);

vector<int> find_colours(int N, vector<int> X, vector<int> Y){
	vector<int>S(N, -1);
	vector<int>ans(N, -1);
	ans[0]=0;
	for (int i=0; i<N-1; i++){
		for (int j=0; j<N; j++){
			if (j==i or j==i+1) S[j]=-1;
			else S[j]=N;
		}int comp=perform_experiment(S);
		if (i==0 or i==N-2){
			if (comp==2) ans[i+1]=ans[i];
			else ans[i+1]=ans[i]+1;
		}else{
			if (comp==3) ans[i+1]=ans[i];
			else ans[i+1]=ans[i]+1;
		}
	}return ans;
}

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