QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#489018#8819. CNOI KnowledgeZhaoZiLongAC ✓105ms24508kbC++231.8kb2024-07-24 17:02:032024-07-24 17:02:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

12
3
6
10
15
21
27
10
20
15
34
14
6
9
43
52
19
9
5
2
62
19
8
5
72
25
9
19

output:

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

result:

ok Accepted. 27 queries used.

Test #2:

score: 0
Accepted
time: 80ms
memory: 24200kb

input:

1000
3
5
2
7
3
2
11
5
7
16
8
5
2
21
7
3
2
27
11
5
7
34
11
5
3
41
15
8
5
2
48
15
7
3
2
57
19
4
3
2
66
17
4
3
2
75
20
5
3
2
84
15
5
3
2
96
23
9
13
15
108
23
11
5
3
124
31
15
7
5
3
140
36
16
8
5
2
156
45
15
7
3
2
172
48
15
7
11
188
58
21
8
5
2
208
59
21
8
5
229
69
21
8
5
2
251
69
20
8
5
273
79
24
12
5
...

output:

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

result:

ok Accepted. 9869 queries used.

Test #3:

score: 0
Accepted
time: 72ms
memory: 24236kb

input:

1000
2
3
2
7
11
5
2
15
7
3
2
21
7
16
11
27
11
5
2
33
11
3
2
40
14
4
3
2
47
11
4
3
2
54
13
4
3
2
61
7
4
3
2
71
15
41
32
23
81
20
11
5
2
94
28
12
5
8
107
31
12
5
2
120
38
16
7
3
2
133
38
14
4
3
2
148
44
14
7
9
163
44
14
8
5
2
179
54
19
7
3
2
199
56
19
4
3
2
219
65
17
4
3
2
240
66
17
7
11
261
76
24
11
...

output:

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

result:

ok Accepted. 9862 queries used.

Test #4:

score: 0
Accepted
time: 85ms
memory: 24072kb

input:

1000
3
5
3
8
5
2
11
5
8
16
8
5
2
21
8
5
26
12
5
2
33
11
3
2
40
16
7
11
48
15
8
5
3
58
20
7
5
3
68
21
8
5
2
80
27
11
3
2
92
26
9
3
2
104
31
5
3
2
116
27
5
3
2
128
31
6
4
3
2
140
26
6
4
3
2
157
35
11
17
26
175
35
14
8
5
3
193
44
19
8
5
2
211
44
19
7
3
2
229
53
19
4
3
2
249
55
19
7
14
9
269
63
24
11
5
...

output:

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

result:

ok Accepted. 9872 queries used.

Test #5:

score: 0
Accepted
time: 105ms
memory: 24124kb

input:

1000
2
3
2
7
11
5
3
15
8
5
2
19
7
3
2
24
9
3
2
29
5
3
2
34
6
4
3
2
41
11
27
20
13
52
17
8
5
2
63
20
8
5
75
26
11
5
3
87
26
11
5
2
99
31
11
5
8
111
28
11
5
3
126
36
15
7
5
3
142
34
14
7
5
3
158
41
11
7
5
3
175
45
14
8
5
2
194
55
19
8
5
213
56
21
8
5
2
232
65
21
8
5
254
65
20
8
5
2
276
75
24
12
5
8
29...

output:

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

result:

ok Accepted. 9850 queries used.

Test #6:

score: 0
Accepted
time: 75ms
memory: 24092kb

input:

1000
2
5
8
5
2
12
5
8
16
8
5
2
20
8
5
24
12
5
2
28
12
5
8
32
16
8
5
2
36
16
8
5
46
21
8
5
3
57
21
7
5
3
68
26
9
5
3
79
23
9
5
3
90
27
9
5
3
104
27
11
5
2
118
34
15
8
5
132
34
14
8
5
3
146
41
15
7
5
3
160
41
14
7
5
3
174
48
17
7
5
3
194
52
17
8
5
2
216
63
19
7
3
2
238
66
20
7
15
11
260
77
27
11
5
2
2...

output:

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

result:

ok Accepted. 9874 queries used.

Test #7:

score: 0
Accepted
time: 79ms
memory: 24508kb

input:

1000
3
5
2
7
3
2
12
17
8
5
2
22
7
3
2
29
11
5
7
36
11
5
3
43
15
8
5
2
50
15
7
3
2
61
22
41
50
73
23
8
5
3
85
29
11
5
3
99
29
11
5
2
113
37
13
23
29
129
37
13
5
3
145
45
17
7
5
3
161
44
14
7
5
3
177
51
11
7
5
3
193
47
11
7
5
3
213
57
18
38
29
234
58
21
9
6
256
69
22
9
6
278
68
21
9
6
301
80
28
13
5
3...

output:

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

result:

ok Accepted. 9803 queries used.

Test #8:

score: 0
Accepted
time: 84ms
memory: 24328kb

input:

1000
3
5
2
9
13
6
9
18
9
5
3
23
7
5
3
30
11
5
2
37
11
3
2
45
17
29
22
53
17
8
5
2
63
22
7
3
2
73
19
4
3
2
84
27
53
44
35
95
28
12
21
15
109
35
13
6
9
123
33
13
5
2
140
42
18
8
5
157
43
17
8
5
3
175
52
15
7
5
3
194
54
16
8
5
2
214
65
23
46
37
29
234
65
23
8
5
3
255
76
23
7
5
3
279
77
23
9
17
303
89
2...

output:

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

result:

ok Accepted. 9807 queries used.

Test #9:

score: 0
Accepted
time: 81ms
memory: 24384kb

input:

1000
3
6
9
5
2
13
5
8
18
8
5
2
24
9
18
31
13
5
2
39
13
24
18
48
18
8
5
3
57
17
7
5
3
67
23
9
17
77
23
9
5
2
89
29
12
3
2
101
27
9
3
2
113
32
5
3
2
125
29
5
3
2
137
33
6
4
3
2
153
33
11
15
24
171
42
15
24
33
189
42
17
9
6
207
51
22
9
5
2
226
51
21
9
17
13
245
63
23
8
5
2
268
67
23
7
3
2
292
80
30
11
...

output:

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

result:

ok Accepted. 9807 queries used.

Test #10:

score: 0
Accepted
time: 58ms
memory: 24456kb

input:

1000
2
5
9
13
6
9
17
9
5
2
22
7
3
2
27
12
22
17
35
11
5
3
43
15
7
5
3
51
17
36
29
22
62
23
9
5
2
73
23
9
18
13
86
30
13
5
3
99
30
11
5
2
112
36
11
5
8
125
33
11
5
3
141
41
15
7
5
3
158
41
17
27
32
177
51
17
9
5
2
196
51
18
8
5
216
61
23
9
18
13
236
62
24
9
5
2
259
74
24
9
18
13
282
75
23
9
17
13
305...

output:

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

result:

ok Accepted. 9801 queries used.

Test #11:

score: 0
Accepted
time: 70ms
memory: 24304kb

input:

1000
2
5
8
5
2
12
5
8
18
24
9
6
30
13
5
2
38
13
5
8
47
18
9
13
56
18
9
5
3
67
24
8
5
2
78
24
9
18
13
90
30
13
5
3
103
29
11
5
2
117
36
11
3
2
132
36
12
22
29
148
45
17
9
12
165
46
17
9
5
3
183
55
17
7
5
3
201
53
15
7
5
3
220
64
21
9
15
239
64
21
9
6
258
76
23
9
5
2
277
76
24
8
5
296
88
31
13
24
18
3...

output:

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

result:

ok Accepted. 9793 queries used.

Extra Test:

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

Server Time: 2025-02-02 05:52:14 | OpenSource Project