제출 #1233710

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1233710		lalig777	스핑크스 (IOI24_sphinx)	C++20	24 / 100	31 ms	656 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);
	for (int i=0; i<N; i++){
		int l=0, r=N-1;
		while (l<r){
			int j=0;
			int m=(l+r)/2;
			int cols=m-l+1;
			for (int k=l; k<=m; k++){
				if (j==i){
					S[j]=-1;
					j++;
				}S[j]=k;
				j++;
			}
			while (j<N){
				if (j==i) S[j]=-1;
				else S[j]=m;
				j++;
			}
			int comp=perform_experiment(S);
			if (comp==cols) r=m;
			else l=m+1;
		}ans[i]=l;
	}return ans;
}

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