제출 #1239899

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1239899		amine_aroua	스핑크스 (IOI24_sphinx)	C++20	28.50 / 100	28 ms	916 KiB

sphinx

#include "sphinx.h"
#include<bits/stdc++.h>
using namespace std;
int n;
std::vector<int> find_colours(int N, std::vector<int> X, std::vector<int> Y) 
{
	n = N;	
	vector<int> C(n);
	vector<vector<int>> grp;
	grp.push_back({0});
	for(int i = 1 ; i < n ; i++)
	{
		int lo = -1 , hi = (int)grp.size();
		while(lo + 1 < hi)
		{
			int md = (lo + hi)/2;
			vector<int> v(n , n);
			for(int j = 0 ; j <= md ; j++)
			{
				for(auto x : grp[j])
					v[x] = -1;
			}
			v[i] = -1;
			int nb = perform_experiment(v) - (find(v.begin() , v.end() , n) != v.end());
			if(nb == md+1)
			{
				hi = md;
			}
			else
				lo = md;
		}
		if(hi == (int)grp.size())
		{
			C[i] = (int)grp.size();
			grp.push_back({i});
		}
		else
		{
			C[i] = hi;
			grp[hi].push_back(i);
		}
	}
	return C;
}

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