QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#553419#9241. Sphinxdalao_see_me3 34ms4064kbC++17600b2024-09-08 13:00:382024-09-08 13:00:38

Judging History

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

  • [2024-09-08 13:00:38]
  • 评测
  • 测评结果:3
  • 用时:34ms
  • 内存:4064kb
  • [2024-09-08 13:00:38]
  • 提交

answer

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 255;
int n, m;
vector <int> e[N], tmp;
vector <int> find_colours(int N, vector <int> X, vector <int> Y) {
	n = N; m = X.size(); vector <int> C(n);
	for (int i = 0; i < m; i++) {
		e[X[i]].push_back(Y[i]);
		e[Y[i]].push_back(X[i]);
	}
	for (int i = 0; i < n; i++) tmp.push_back(-1);
	int all = perform_experiment(tmp);
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++) {
			tmp[i] = j;
			int p = perform_experiment(tmp);
			if (p == all) {
				C[i] = j;
				break;
			}
		}
	return C;
}

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 0ms
memory: 3804kb

input:

1978433568
2
1
0
1
1978433568
1
1978433568
1
1978433568
1

output:

877694080
-1
-1
877694080
0
-1
877694080
0
0
877694081
0
0

result:

ok #experiments: 3

Test #2:

score: 3
Accepted
time: 1ms
memory: 3780kb

input:

1978433568
2
1
0
1
1978433568
2
1978433568
2
1978433568
1
1978433568
2

output:

877694080
-1
-1
877694080
0
-1
877694080
0
0
877694080
0
1
877694081
0
1

result:

ok #experiments: 4

Test #3:

score: 3
Accepted
time: 0ms
memory: 3864kb

input:

1978433568
2
1
0
1
1978433568
2
1978433568
1
1978433568
2
1978433568
2

output:

877694080
-1
-1
877694080
0
-1
877694080
1
-1
877694080
1
0
877694081
1
0

result:

ok #experiments: 4

Test #4:

score: 3
Accepted
time: 0ms
memory: 3776kb

input:

1978433568
2
1
0
1
1978433568
1
1978433568
2
1978433568
1
1978433568
2
1978433568
1

output:

877694080
-1
-1
877694080
0
-1
877694080
1
-1
877694080
1
0
877694080
1
1
877694081
1
1

result:

ok #experiments: 5

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #5:

score: 7
Accepted
time: 5ms
memory: 4064kb

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
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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: 1251

Test #6:

score: 0
Wrong Answer
time: 5ms
memory: 3748kb

input:

1978433568
49
48
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
1978433568
3
1...

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

Subtask #3:

score: 0
Wrong Answer

Test #34:

score: 0
Wrong Answer
time: 34ms
memory: 3796kb

input:

1978433568
250
249
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
49
50
...

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
Runtime Error

Test #43:

score: 0
Runtime Error

input:

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

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:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%