QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#832887	#9241. Sphinx	Flamire^#	3	28ms	4120kb	C++17	1.0kb	2024-12-26 10:16:05	2024-12-26 10:16:05

Judging History

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

[2024-12-26 10:16:05]
评测

测评结果：3
用时：28ms
内存：4120kb

查看

[2024-12-26 10:16:05]
提交

answer

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> G;
void solve(int L,int R,int c)
{//printf("solve([%d,%d],%d)\n",L,R,c);
	if(L>R)return;
	vector<int> E(n,n);
	for(int i=L;i<=R;i+=2)E[i]=-1;
	int ql=(L?L-1:L+1),qr=(R+1<n?R+1:R-1);
	for(int i=ql;i<=qr;i+=2)E[i]=c;
	ql=min(ql,L);qr=max(qr,R);
	int res=perform_experiment(E);
	// printf("first res:%d\n",res);
	res-=(ql>0);
	res-=(qr<n-1);
	// printf("res:%d ql:%d qr:%d\n",res,ql,qr);
	if(res==qr-ql+1)return;
	if(L==R){G[L]=c;return;}
	int M=L+R>>1;
	M-=(M-L&1);
	solve(L,M,c);solve(M+2,R,c);
}
std::vector<int> find_colours(int N, std::vector<int> X, std::vector<int> Y) {
	n=N;
	G.resize(n,n-1);
	if(n==2)
	{
		for(int i=0;i<n-1;++i)
		{
			int res=perform_experiment({-1,i});
			if(res==1){G[0]=i;break;}
		}
		for(int i=0;i<n-1;++i)
		{
			int res=perform_experiment({i,-1});
			if(res==1){G[1]=i;break;}
		}
		return G;
	}
	for(int i=0;i<n-1;++i)solve(0,n-1-(n-1&1),i);
	for(int i=0;i<n-1;++i)solve(1,n-1-!(n-1&1),i);
	return G;
}

源文件, 语言: C++17

詳細信息

Subtask #1:

score: 3

Accepted

Test #1:

score: 3

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

ok #experiments: 2

Test #2:

score: 3

Accepted

time: 0ms

memory: 4028kb

input:

output:

result:

ok #experiments: 2

Test #3:

score: 3

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

ok #experiments: 2

Test #4:

score: 3

Accepted

time: 0ms

memory: 3864kb

input:

output:

result:

ok #experiments: 2

Subtask #2:

score: 0

Runtime Error

Dependency #1:

100%

Accepted

Test #5:

score: 7

Accepted

time: 3ms

memory: 3800kb

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:

result:

ok #experiments: 194

Test #6:

score: 7

Accepted

time: 3ms

memory: 3864kb

input:

output:

result:

ok #experiments: 188

Test #7:

score: 7

Accepted

time: 0ms

memory: 3864kb

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:

result:

ok #experiments: 264

Test #8:

score: 7

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok #experiments: 274

Test #9:

score: 7

Accepted

time: 5ms

memory: 3800kb

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:

result:

ok #experiments: 318

Test #10:

score: 7

Accepted

time: 2ms

memory: 3868kb

input:

output:

result:

ok #experiments: 360

Test #11:

score: 7

Accepted

time: 3ms

memory: 4104kb

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:

result:

ok #experiments: 526

Test #12:

score: 7

Accepted

time: 0ms

memory: 3880kb

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:

result:

ok #experiments: 560

Test #13:

score: 0

Runtime Error

input:

output:

result:

Subtask #3:

score: 0

Runtime Error

Test #34:

score: 33

Accepted

time: 15ms

memory: 4120kb

input:

output:

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

result:

ok #experiments: 1020

Test #35:

score: 33

Accepted

time: 22ms

memory: 3816kb

input:

output:

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

result:

ok #experiments: 1074

Test #36:

score: 33

Accepted

time: 0ms

memory: 3820kb

input:

output:

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

result:

ok #experiments: 1236

Test #37:

score: 33

Accepted

time: 28ms

memory: 3812kb

input:

output:

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

result:

ok #experiments: 1348

Test #38:

score: 33

Accepted

time: 16ms

memory: 3820kb

input:

output:

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

result:

ok #experiments: 1968

Test #39:

score: 0

Runtime Error

input:

output:

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

result:

Subtask #4:

score: 0

Runtime Error

Test #43:

score: 0

Runtime Error

input:

output:

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

result:

Subtask #5:

score: 0

Skipped

Dependency #1:

100%

Accepted