QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#833058	#9241. Sphinx	syxsyx^#	24	42ms	4628kb	C++20	1.5kb	2024-12-26 12:39:33	2024-12-26 12:39:34

Judging History

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

[2024-12-26 12:39:34]
评测

测评结果：24
用时：42ms
内存：4628kb

查看

[2024-12-26 12:39:33]
提交

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+1;
	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 0 0 3
0 1
1 2
2 3
0 2
1 3
0 3
*/

源文件, 语言: C++20

詳細信息

Subtask #1:

score: 3

Accepted

Test #1:

score: 3

Accepted

time: 0ms

memory: 4072kb

input:

output:

result:

ok #experiments: 4

Test #2:

score: 3

Accepted

time: 1ms

memory: 4064kb

input:

output:

result:

ok #experiments: 5

Test #3:

score: 3

Accepted

time: 1ms

memory: 3784kb

input:

output:

result:

ok #experiments: 5

Test #4:

score: 3

Accepted

time: 1ms

memory: 3808kb

input:

output:

result:

ok #experiments: 4

Subtask #2:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #5:

score: 3.5

Acceptable Answer

time: 0ms

memory: 4108kb

input:

1978433568
50
49
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
19784335...

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
877694080
50
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #6:

score: 0

Wrong Answer

time: 3ms

memory: 3892kb

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
877694080
49
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 8 and 9 do not have the same color, but they do in returned answer

Subtask #3:

score: 0

Wrong Answer

Test #34:

score: 0

Wrong Answer

time: 20ms

memory: 3824kb

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: 21

Accepted

Test #43:

score: 21

Accepted

time: 13ms

memory: 4600kb

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: 21

Accepted

time: 28ms

memory: 4316kb

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: 946

Test #45:

score: 21

Accepted

time: 24ms

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:

ok #experiments: 1291

Test #46:

score: 21

Accepted

time: 35ms

memory: 4600kb

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: 39ms

memory: 4628kb

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: 21

Accepted

time: 28ms

memory: 4600kb

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: 2120

Test #49:

score: 21

Accepted

time: 27ms

memory: 4592kb

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: 7ms

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: 259

Test #51:

score: 21

Accepted

time: 42ms

memory: 4316kb

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: 2245

Subtask #5:

score: 0

Skipped

Dependency #1:

100%

Accepted

QOJ.ac

QOJ

Judging History

answer

詳細信息

Subtask #1:

Test #1:

input:

output:

result:

Test #2:

input:

output:

result:

Test #3:

input:

output:

result:

Test #4:

input:

output:

result:

Subtask #2:

Dependency #1:

Test #5:

input:

output:

result:

Test #6:

input:

output:

result:

Subtask #3:

Test #34:

input:

output:

result:

Subtask #4:

Test #43:

input:

output:

result:

Test #44:

input:

output:

result:

Test #45:

input:

output:

result:

Test #46:

input:

output:

result:

Test #47:

input:

output:

result:

Test #48:

input:

output:

result:

Test #49:

input:

output:

result:

Test #50:

input:

output:

result:

Test #51:

input:

output:

result:

Subtask #5:

Dependency #1:

Dependency #2: