QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#833055	#9241. Sphinx	syxsyx^#	0	47ms	4544kb	C++20	1.5kb	2024-12-26 12:37:59	2024-12-26 12:37:59

Judging History

你现在查看的是最新测评结果

[2024-12-26 12:37:59]
评测

测评结果：0
用时：47ms
内存：4544kb

查看

[2024-12-26 12:37:59]
提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int perform_experiment(vector<int> E);
int n;
int col[N];
int ask()
{
	vector <int> E;
	E.resize(n);
	for(int i=0;i<n;i++) E[i]=col[i];
	return perform_experiment(E);
}
int hav[N],chk[N],cnt;
int check(int x,int mid)
{
	for(int i=0;i<n;i++) col[i]=n;
	col[x]=-1;
	for(int i=1;i<=mid;i++) col[hav[i]]=-1;
	return ask()==mid+1;
}
int find(int x)
{
	int l=1,r=cnt;
	while(l<r)
	{
		int mid=(l+r)/2;
		if(check(x,mid)) r=mid;
		else l=mid+1;
	}
	return l;
}
bool check2(int x,int lim)
{
	int cnt=0;
	int now=0;
	for(int i=0;i<n;i++)
	{
		if(i==x) continue;
		if(now<lim) col[i]=++now;
		else col[i]=n,cnt=1;
	}
	cnt+=lim;
	col[x]=-1;
//	printf("%d %d:%d %d\n",x,lim,cnt,ask());
	return ask()==cnt;
}
int find2(int x)
{
	int l=0,r=n-1;
	while(l<r)
	{
		int mid=(l+r)/2;
		if(check2(x,mid)) r=mid;
		else l=mid+1;
	}
	return l;
}
int res[N];
vector <int> find_colours(int N,vector <int> X,vector <int> Y)
{
	n=N;
	for(int i=0;i<n;i++) col[i]=-1;
	int goal=ask()+1;
//	printf("%d\n",goal);
	for(int i=0;i<n;i++)
	{
		col[i]=n;
		if(ask()!=goal) hav[++cnt]=i,chk[i]=cnt,col[i]=-1;
	}
//	for(int i=1;i<=cnt;i++) printf("%d ",hav[i]);printf("\n");
	for(int i=0;i<n;i++)
	{
		if(chk[i]) continue;
		chk[i]=find(i);
	}
	for(int i=1;i<=cnt;i++) res[i]=find2(hav[i]);
	vector <int> ret;
	for(int i=0;i<n;i++) ret.push_back(res[chk[i]]);
	return ret;
}
/*
4 6
1 2 2 3
0 1
1 2
2 3
0 2
1 3
0 3
*/

源文件, 语言: C++20

详细

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 1.5

Acceptable Answer

time: 0ms

memory: 3804kb

input:

output:

result:

points 0.50 points  0.5

Test #2:

score: 0

Wrong Answer

time: 1ms

memory: 3868kb

input:

output:

result:

wrong answer Vertices 0 and 1 do not have the same color, but they do in returned answer

Subtask #2:

score: 0

Skipped

Dependency #1:

Subtask #3:

score: 0

Wrong Answer

Test #34:

score: 0

Wrong Answer

time: 39ms

memory: 3816kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

wrong answer Vertices 146 and 147 do not have the same color, but they do in returned answer

Subtask #4:

score: 0

Wrong Answer

Test #43:

score: 21

Accepted

time: 18ms

memory: 4544kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok #experiments: 515

Test #44:

score: 10.5

Acceptable Answer

time: 18ms

memory: 4300kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

points 0.50 points  0.5

Test #45:

score: 21

Accepted

time: 23ms

memory: 4304kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok #experiments: 1291

Test #46:

score: 21

Accepted

time: 20ms

memory: 4236kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok #experiments: 1571

Test #47:

score: 21

Accepted

time: 37ms

memory: 4240kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok #experiments: 1958

Test #48:

score: 10.5

Acceptable Answer

time: 36ms

memory: 4252kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

points 0.50 points  0.5

Test #49:

score: 21

Accepted

time: 47ms

memory: 4308kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok #experiments: 2197

Test #50:

score: 21

Accepted

time: 9ms

memory: 4356kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok #experiments: 259

Test #51:

score: 0

Wrong Answer

time: 42ms

memory: 4376kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

wrong answer Vertices 122 and 184 do not have the same color, but they do in returned answer

Subtask #5:

score: 0

Skipped