Submission #1233715

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233715		lalig777	스핑크스 (IOI24_sphinx)	C++20	18 / 100	4 ms	416 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);
		int mustbe=3;
		if (N==2) mustbe=1;
		else if (N==3 or i==0 or i==N-2) mustbe=2;
		
		if (comp==mustbe) ans[i+1]=ans[i];
		else ans[i+1]=ans[i]+1;
	}return ans;
}

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