QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#833146	#9241. Sphinx	hansiyuan	31	45ms	4568kb	C++17	1.4kb	2024-12-26 14:31:19	2024-12-26 14:31:20

Judging History

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

[2024-12-26 14:31:20]
评测

测评结果：31
用时：45ms
内存：4568kb

查看

[2024-12-26 14:31:19]
提交

answer

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;
#define vi vector<int>
vi E,ans;
vi find_colours(int n,vi U,vi V){
    E.resize(n);
    ans.resize(n);
    if(n<=50){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                for(int k=0;k<n;k++){
                    if(i==k) E[k]=-1;
                    else E[k]=j;
                }
                int c = perform_experiment(E);
                if(c==1){
                    ans[i] = j;
                    break;
                }
            }
        }
        return ans;
    }
    else if(U.size()!=n-1){
        for(int u=0;u<n;u++){
            int L=0,R=n-1;
            while(L<R){
                int mid = (L+R)>>1;
                for(int v=0,now=L;v<n;v++){
                    if(u==v) E[v]=-1;
                    else if(now>mid) E[v]=L;
                    else E[v] = now++;
                }
                int c = perform_experiment(E);
                if(c==mid-L+1) R=mid;
                else L=mid+1;
            }
            ans[u] = L;
        }
        return ans;
    }
    ans.push_back(0);
    for(int u=1,now=0;u<n;u++){
        for(int v=0;v<n;v++){
            if(v==u || v==u-1) E[v]=-1;
            else E[v]=n;
        }
        int c = perform_experiment(E);
        c -= (u!=1 && u!=n-1);
        if(c==2) ans.push_back(now);
        else ans.push_back(++now);
    }
    return ans;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3

Accepted

Test #1:

score: 3

Accepted

time: 0ms

memory: 4052kb

input:

output:

result:

ok #experiments: 2

Test #2:

score: 3

Accepted

time: 1ms

memory: 3764kb

input:

output:

result:

ok #experiments: 3

Test #3:

score: 3

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok #experiments: 3

Test #4:

score: 3

Accepted

time: 0ms

memory: 3796kb

input:

output:

result:

ok #experiments: 4

Subtask #2:

score: 7

Accepted

Dependency #1:

100%

Accepted

Test #5:

score: 7

Accepted

time: 5ms

memory: 4084kb

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

Test #6:

score: 7

Accepted

time: 6ms

memory: 3812kb

input:

output:

result:

ok #experiments: 785

Test #7:

score: 7

Accepted

time: 9ms

memory: 3828kb

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

Test #8:

score: 7

Accepted

time: 3ms

memory: 4080kb

input:

output:

result:

ok #experiments: 1353

Test #9:

score: 7

Accepted

time: 10ms

memory: 4088kb

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

Test #10:

score: 7

Accepted

time: 2ms

memory: 3764kb

input:

output:

result:

ok #experiments: 978

Test #11:

score: 7

Accepted

time: 7ms

memory: 4088kb

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

Test #12:

score: 7

Accepted

time: 0ms

memory: 3804kb

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

Test #13:

score: 7

Accepted

time: 0ms

memory: 4092kb

input:

output:

result:

ok #experiments: 196

Test #14:

score: 7

Accepted

time: 2ms

memory: 3788kb

input:

output:

result:

ok #experiments: 150

Test #15:

score: 7

Accepted

time: 3ms

memory: 3884kb

input:

output:

result:

ok #experiments: 312

Test #16:

score: 7

Accepted

time: 4ms

memory: 4092kb

input:

output:

result:

ok #experiments: 650

Test #17:

score: 7

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok #experiments: 750

Test #18:

score: 7

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok #experiments: 920

Test #19:

score: 7

Accepted

time: 8ms

memory: 3816kb

input:

output:

result:

ok #experiments: 1361

Test #20:

score: 7

Accepted

time: 5ms

memory: 3776kb

input:

output:

result:

ok #experiments: 1109

Test #21:

score: 7

Accepted

time: 3ms

memory: 3828kb

input:

output:

result:

ok #experiments: 1506

Test #22:

score: 7

Accepted

time: 5ms

memory: 3816kb

input:

output:

result:

ok #experiments: 1280

Test #23:

score: 7

Accepted

time: 3ms

memory: 3876kb

input:

output:

result:

ok #experiments: 1376

Test #24:

score: 7

Accepted

time: 4ms

memory: 3888kb

input:

output:

result:

ok #experiments: 1275

Test #25:

score: 7

Accepted

time: 9ms

memory: 4056kb

input:

output:

result:

ok #experiments: 966

Test #26:

score: 7

Accepted

time: 4ms

memory: 3732kb

input:

output:

result:

ok #experiments: 1071

Test #27:

score: 7

Accepted

time: 2ms

memory: 3736kb

input:

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

output:

result:

ok #experiments: 1208

Test #28:

score: 7

Accepted

time: 10ms

memory: 4084kb

input:

output:

result:

ok #experiments: 1179

Test #29:

score: 7

Accepted

time: 3ms

memory: 3816kb

input:

output:

result:

ok #experiments: 1209

Test #30:

score: 7

Accepted

time: 4ms

memory: 4092kb

input:

output:

result:

ok #experiments: 1187

Test #31:

score: 7

Accepted

time: 3ms

memory: 3804kb

input:

output:

result:

ok #experiments: 1417

Test #32:

score: 7

Accepted

time: 12ms

memory: 3812kb

input:

output:

result:

ok #experiments: 1470

Test #33:

score: 7

Accepted

time: 12ms

memory: 3780kb

input:

output:

result:

ok #experiments: 1275

Subtask #3:

score: 0

Wrong Answer

Test #34:

score: 0

Wrong Answer

time: 2ms

memory: 4100kb

input:

output:

result:

wrong answer Invalid length of G

Subtask #4:

score: 21

Accepted

Test #43:

score: 21

Accepted

time: 37ms

memory: 4292kb

input:

output:

result:

ok #experiments: 2000

Test #44:

score: 21

Accepted

time: 31ms

memory: 4276kb

input:

output:

result:

ok #experiments: 2000

Test #45:

score: 21

Accepted

time: 36ms

memory: 4268kb

input:

output:

result:

ok #experiments: 1987

Test #46:

score: 21

Accepted

time: 45ms

memory: 4356kb

input:

output:

result:

ok #experiments: 1997

Test #47:

score: 21

Accepted

time: 42ms

memory: 4568kb

input:

output:

result:

ok #experiments: 1985

Test #48:

score: 21

Accepted

time: 42ms

memory: 4284kb

input:

output:

result:

ok #experiments: 1999

Test #49:

score: 21

Accepted

time: 28ms

memory: 4340kb

input:

output:

result:

ok #experiments: 1992

Test #50:

score: 21

Accepted

time: 21ms

memory: 4364kb

input:

output:

result:

ok #experiments: 2000

Test #51:

score: 21

Accepted

time: 37ms

memory: 4536kb

input:

output:

result:

ok #experiments: 1994

Subtask #5:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted