QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#464088#8819. CNOI Knowledgeucup-team2262#AC ✓24ms3864kbC++234.4kb2024-07-05 19:30:362024-07-05 19:30:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3576kb

input:

12
3
6
3
6
6
10
10
15
15
21
3
6
3
6
5
2
8
5
13
19
15
27
20
20
9
6
27
43
34
52
50
31
25

output:

? 1 2
? 1 3
? 4 5
? 4 6
? 2 4
? 1 4
? 2 5
? 1 5
? 2 6
? 1 6
? 7 8
? 7 9
? 10 11
? 10 12
? 8 10
? 9 10
? 8 11
? 9 11
? 8 12
? 7 12
? 3 7
? 1 7
? 2 7
? 3 8
? 5 8
? 6 8
? 3 9
? 1 9
? 3 10
? 1 10
? 3 12
? 5 12
? 6 12
! 1 2 3 4 5 6 2 5 9 9 5 6

result:

ok Accepted. 33 queries used.

Test #2:

score: 0
Accepted
time: 7ms
memory: 3668kb

input:

1000
3
2
5
2
2
3
3
2
7
7
11
21
16
11
2
2
3
2
2
3
3
2
7
4
3
2
13
15
15
8
5
3
56
39
31
23
3
2
5
2
2
2
5
8
7
11
16
12
8
2
3
5
8
5
3
2
5
2
8
5
2
11
8
5
16
8
5
24
16
12
8
31
14
8
5
3
40
19
11
7
5
2
3
5
8
5
3
3
5
3
7
5
8
5
2
11
8
5
2
2
3
2
2
2
5
8
7
9
11
14
16
12
8
16
8
5
2
39
23
17
11
2
2
3
2
3
2
5
3
7
9...

output:

? 1 2
? 3 4
? 1 3
? 2 3
? 5 6
? 7 8
? 5 7
? 6 7
? 5 8
? 2 5
? 1 5
? 2 8
? 3 8
? 4 8
? 9 10
? 11 12
? 9 11
? 10 11
? 13 14
? 15 16
? 13 15
? 14 15
? 13 16
? 10 13
? 11 13
? 12 13
? 10 16
? 9 16
? 4 9
? 6 9
? 7 9
? 8 9
? 4 16
? 6 16
? 7 16
? 8 16
? 17 18
? 19 20
? 17 19
? 18 19
? 21 22
? 23 24
? 21 23...

result:

ok Accepted. 3012 queries used.

Test #3:

score: 0
Accepted
time: 12ms
memory: 3724kb

input:

1000
2
3
3
2
7
2
2
5
8
8
5
2
16
11
7
2
2
3
2
3
3
5
2
8
5
4
3
2
9
11
14
17
15
7
3
2
41
23
15
2
3
3
2
7
2
2
3
2
8
5
2
2
2
5
8
3
3
5
2
8
5
8
5
11
8
5
11
24
17
24
16
12
8
36
16
8
5
2
60
32
20
14
9
2
2
5
8
3
3
5
2
8
5
8
5
11
8
5
3
2
5
2
2
2
3
2
4
3
2
16
8
5
2
21
12
8
5
2
2
5
8
2
3
3
2
7
8
5
21
16
11
3
2
...

output:

? 1 2
? 3 4
? 1 3
? 2 3
? 1 4
? 5 6
? 7 8
? 5 7
? 5 8
? 2 5
? 3 5
? 4 5
? 2 7
? 3 7
? 4 7
? 9 10
? 11 12
? 9 11
? 10 11
? 13 14
? 15 16
? 13 15
? 14 15
? 13 16
? 14 16
? 10 13
? 11 13
? 12 13
? 10 14
? 9 14
? 10 15
? 9 15
? 4 9
? 6 9
? 7 9
? 8 9
? 4 14
? 6 14
? 7 14
? 17 18
? 19 20
? 17 19
? 18 19
?...

result:

ok Accepted. 3036 queries used.

Test #4:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

1000
3
2
5
3
2
2
5
8
8
5
16
12
8
3
3
5
3
7
5
2
2
3
2
8
5
2
16
7
3
2
21
11
7
2
3
3
2
7
2
2
3
2
8
5
3
3
2
5
2
3
2
5
3
7
11
11
8
5
14
7
9
19
11
8
5
36
6
4
3
2
57
17
35
26
3
2
5
2
2
3
3
2
7
7
11
21
16
11
2
2
5
8
2
2
3
2
8
5
15
8
5
3
24
14
11
8
2
2
3
2
2
3
3
2
7
7
9
11
14
15
19
21
16
11
3
3
5
2
8
5
3
5
3...

output:

? 1 2
? 3 4
? 1 3
? 2 3
? 5 6
? 7 8
? 5 7
? 5 8
? 2 5
? 3 5
? 2 7
? 3 7
? 4 7
? 9 10
? 11 12
? 9 11
? 10 11
? 9 12
? 10 12
? 13 14
? 15 16
? 13 15
? 14 15
? 10 13
? 11 13
? 12 13
? 4 9
? 6 9
? 7 9
? 8 9
? 4 10
? 6 10
? 7 10
? 17 18
? 19 20
? 17 19
? 18 19
? 17 20
? 21 22
? 23 24
? 21 23
? 22 23
? 18...

result:

ok Accepted. 2984 queries used.

Test #5:

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

input:

1000
2
3
3
2
7
2
2
3
2
8
5
3
2
2
5
8
3
3
5
2
8
5
8
5
11
8
5
11
4
3
2
20
11
13
3
3
5
3
7
5
3
3
5
2
8
5
8
5
2
11
8
5
3
2
5
3
2
2
5
8
8
5
16
12
8
16
8
5
2
20
12
8
5
36
14
8
5
3
45
19
11
7
5
3
2
5
3
3
2
5
2
7
3
2
11
7
2
3
5
8
5
2
3
3
2
7
7
5
3
20
15
11
16
7
11
26
16
12
8
2
2
3
2
3
3
5
2
8
5
7
9
11
8
5
1...

output:

? 1 2
? 3 4
? 1 3
? 2 3
? 1 4
? 5 6
? 7 8
? 5 7
? 6 7
? 2 5
? 3 5
? 4 5
? 9 10
? 11 12
? 9 11
? 9 12
? 13 14
? 15 16
? 13 15
? 14 15
? 13 16
? 14 16
? 10 13
? 11 13
? 10 14
? 11 14
? 12 14
? 4 9
? 6 9
? 7 9
? 8 9
? 4 11
? 6 11
? 5 11
? 17 18
? 19 20
? 17 19
? 18 19
? 17 20
? 18 20
? 21 22
? 23 24
? ...

result:

ok Accepted. 2984 queries used.

Test #6:

score: 0
Accepted
time: 11ms
memory: 3860kb

input:

1000
2
2
5
8
2
2
5
8
8
5
16
12
8
2
3
5
8
5
3
3
5
3
7
5
7
5
3
9
7
5
16
8
5
24
16
12
8
3
3
5
3
7
5
3
2
5
2
7
5
3
9
7
5
2
3
3
2
7
3
2
5
2
8
5
2
12
8
5
15
7
11
34
21
16
11
34
14
8
5
2
41
19
11
8
5
2
3
3
2
7
2
3
3
2
7
8
5
2
20
14
9
2
2
5
8
2
3
3
2
7
7
3
2
17
11
14
8
5
3
24
14
11
8
3
3
5
3
7
5
3
2
5
2
7
5...

output:

? 1 2
? 3 4
? 1 3
? 1 4
? 5 6
? 7 8
? 5 7
? 5 8
? 2 5
? 3 5
? 2 7
? 3 7
? 4 7
? 9 10
? 11 12
? 9 11
? 9 12
? 10 12
? 13 14
? 15 16
? 13 15
? 14 15
? 13 16
? 14 16
? 10 13
? 11 13
? 12 13
? 10 14
? 11 14
? 12 14
? 4 9
? 6 9
? 7 9
? 4 11
? 6 11
? 7 11
? 8 11
? 17 18
? 19 20
? 17 19
? 18 19
? 17 20
? 1...

result:

ok Accepted. 3013 queries used.

Test #7:

score: 0
Accepted
time: 24ms
memory: 3672kb

input:

1000
3
2
5
2
2
3
3
2
7
7
12
11
17
15
22
21
16
11
2
3
3
2
7
3
3
5
2
9
8
5
3
11
7
5
23
29
15
8
5
3
32
50
61
73
55
46
37
3
3
5
3
7
5
3
3
6
9
6
7
5
3
12
15
17
13
9
3
3
6
9
6
3
2
6
9
9
5
2
13
9
17
13
9
15
9
6
21
13
9
5
28
18
13
9
46
18
8
5
3
55
23
11
7
5
95
47
29
38
2
2
3
2
3
3
5
3
7
5
7
9
12
15
17
21
22...

output:

? 1 2
? 3 4
? 1 3
? 2 3
? 5 6
? 7 8
? 5 7
? 6 7
? 5 8
? 2 5
? 1 5
? 2 6
? 1 6
? 2 7
? 1 7
? 2 8
? 3 8
? 4 8
? 9 10
? 11 12
? 9 11
? 10 11
? 9 12
? 13 14
? 15 16
? 13 15
? 14 15
? 13 16
? 10 13
? 11 13
? 12 13
? 10 14
? 11 14
? 12 14
? 10 16
? 9 16
? 4 9
? 6 9
? 7 9
? 8 9
? 4 12
? 2 12
? 1 12
? 4 16
...

result:

ok Accepted. 3693 queries used.

Test #8:

score: 0
Accepted
time: 9ms
memory: 3680kb

input:

1000
3
3
5
2
9
3
2
5
3
9
13
13
9
5
3
2
5
2
3
3
6
9
6
4
3
2
9
15
15
21
15
7
3
2
22
37
29
53
35
27
3
3
5
3
7
5
3
3
5
3
7
5
8
5
2
13
17
23
29
3
2
5
2
3
3
5
2
8
5
7
11
12
17
17
23
17
30
23
23
13
9
6
55
38
30
23
42
17
9
5
2
52
23
13
8
5
99
55
37
29
3
2
5
2
3
3
5
2
8
5
7
11
12
17
17
23
3
2
5
2
3
2
5
2
7
1...

output:

? 1 2
? 3 4
? 1 3
? 2 3
? 1 4
? 5 6
? 7 8
? 5 7
? 6 7
? 2 5
? 1 5
? 2 6
? 3 6
? 4 6
? 9 10
? 11 12
? 9 11
? 10 11
? 13 14
? 15 16
? 13 15
? 13 16
? 14 16
? 10 13
? 11 13
? 12 13
? 10 14
? 9 14
? 10 15
? 9 15
? 4 9
? 6 9
? 7 9
? 8 9
? 4 10
? 2 10
? 3 10
? 4 14
? 6 14
? 7 14
? 17 18
? 19 20
? 17 19
? ...

result:

ok Accepted. 3751 queries used.

Test #9:

score: 0
Accepted
time: 7ms
memory: 3676kb

input:

1000
3
2
6
9
2
2
5
8
8
5
18
24
3
3
5
3
9
2
2
3
2
9
5
2
18
9
13
24
13
8
5
37
23
17
2
3
5
9
2
2
5
8
9
6
17
13
9
3
3
5
2
8
5
3
3
5
2
8
5
9
13
13
9
5
23
30
17
7
3
2
23
11
7
44
29
35
37
6
4
3
2
53
15
33
24
64
24
42
33
3
3
6
9
5
3
2
5
2
9
13
13
9
6
2
3
5
9
3
3
5
2
8
5
9
5
2
13
9
17
7
11
30
17
23
38
23
18
...

output:

? 1 2
? 3 4
? 1 3
? 1 4
? 5 6
? 7 8
? 5 7
? 5 8
? 2 5
? 3 5
? 2 7
? 1 7
? 9 10
? 11 12
? 9 11
? 10 11
? 9 12
? 13 14
? 15 16
? 13 15
? 14 15
? 10 13
? 11 13
? 12 13
? 4 9
? 6 9
? 5 9
? 4 10
? 6 10
? 7 10
? 8 10
? 4 12
? 6 12
? 7 12
? 17 18
? 19 20
? 17 19
? 17 20
? 21 22
? 23 24
? 21 23
? 21 24
? 18...

result:

ok Accepted. 3608 queries used.

Test #10:

score: 0
Accepted
time: 13ms
memory: 3676kb

input:

1000
2
3
5
9
2
3
3
2
7
9
6
22
17
12
3
2
6
9
3
3
5
2
8
5
9
13
13
8
5
17
8
5
3
22
11
7
5
29
17
22
3
2
6
9
3
3
5
2
9
8
5
13
18
24
18
13
3
3
5
3
7
5
3
3
5
2
9
9
12
13
9
5
23
18
13
17
9
13
23
13
9
5
44
28
21
15
42
14
8
5
3
51
19
11
7
5
61
27
41
32
3
3
5
2
8
5
3
2
6
9
8
5
2
12
8
5
18
23
24
30
3
3
6
9
5
2
...

output:

? 1 2
? 3 4
? 1 3
? 1 4
? 5 6
? 7 8
? 5 7
? 6 7
? 5 8
? 2 5
? 3 5
? 2 8
? 3 8
? 4 8
? 9 10
? 11 12
? 9 11
? 9 12
? 13 14
? 15 16
? 13 15
? 14 15
? 13 16
? 14 16
? 10 13
? 9 13
? 10 14
? 11 14
? 12 14
? 4 9
? 6 9
? 7 9
? 8 9
? 4 10
? 6 10
? 7 10
? 8 10
? 4 11
? 6 11
? 5 11
? 17 18
? 19 20
? 17 19
? 1...

result:

ok Accepted. 3655 queries used.

Test #11:

score: 0
Accepted
time: 8ms
memory: 3716kb

input:

1000
2
2
5
8
3
2
6
9
8
5
13
18
18
13
9
3
2
5
3
3
2
5
2
9
13
13
8
5
18
8
5
24
13
18
46
30
24
18
3
3
5
3
7
5
3
2
6
9
7
5
3
12
15
17
13
9
3
3
5
2
9
3
2
5
2
8
5
2
12
8
5
18
8
5
24
13
18
39
24
18
13
44
17
29
22
54
23
12
17
100
54
35
28
21
3
3
5
2
9
2
2
3
2
9
13
3
2
6
9
2
3
3
2
7
7
3
2
17
11
11
4
3
2
17
9...

output:

? 1 2
? 3 4
? 1 3
? 1 4
? 5 6
? 7 8
? 5 7
? 5 8
? 2 5
? 3 5
? 2 6
? 1 6
? 2 7
? 3 7
? 4 7
? 9 10
? 11 12
? 9 11
? 10 11
? 13 14
? 15 16
? 13 15
? 14 15
? 10 13
? 9 13
? 10 14
? 11 14
? 12 14
? 4 9
? 6 9
? 7 9
? 4 10
? 6 10
? 5 10
? 4 13
? 6 13
? 7 13
? 8 13
? 17 18
? 19 20
? 17 19
? 18 19
? 17 20
? ...

result:

ok Accepted. 3726 queries used.

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 13:27:20 | OpenSource Project