QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#465169#8819. CNOI Knowledgeucup-team2818#AC ✓33ms3728kbC++145.8kb2024-07-06 17:59:222024-07-06 17:59:22

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3600kb

input:

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

output:

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

result:

ok Accepted. 26 queries used.

Test #2:

score: 0
Accepted
time: 27ms
memory: 3644kb

input:

1000
3
5
5
2
7
3
11
7
11
16
8
5
2
21
21
3
27
7
27
34
21
15
41
19
48
23
57
19
4
66
29
5
75
6
84
7
96
13
47
15
108
55
124
27
15
11
7
140
61
140
156
156
172
172
188
188
208
77
59
50
41
229
128
41
26
251
213
26
20
273
233
24
295
253
28
319
87
26
343
232
100
369
213
45
17
395
52
24
423
96
47
451
451
108
...

output:

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

result:

ok Accepted. 2901 queries used.

Test #3:

score: 0
Accepted
time: 23ms
memory: 3644kb

input:

1000
2
2
3
3
7
11
8
5
2
15
3
21
11
5
7
27
21
16
33
33
27
40
33
4
47
47
5
54
6
61
7
71
13
71
15
81
81
94
61
50
107
59
120
68
133
77
148
60
52
44
163
50
179
179
54
199
131
40
4
219
165
5
240
11
183
261
201
285
124
56
47
38
309
113
45
333
126
54
361
158
77
56
16
11
389
145
66
14
417
161
76
17
445
177
2...

output:

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

result:

ok Accepted. 2920 queries used.

Test #4:

score: 0
Accepted
time: 23ms
memory: 3640kb

input:

1000
3
5
5
3
8
5
2
11
11
5
16
8
5
2
21
16
5
26
20
33
21
16
3
40
26
7
48
48
27
58
34
11
7
68
41
11
80
34
11
3
92
50
4
104
5
116
6
128
7
140
8
157
13
17
95
175
95
44
193
53
211
62
229
71
249
48
41
34
269
39
289
44
309
49
334
70
53
29
23
359
62
27
387
187
51
151
415
415
210
443
443
473
415
279
504
279
...

output:

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

result:

ok Accepted. 2926 queries used.

Test #5:

score: 0
Accepted
time: 5ms
memory: 3728kb

input:

1000
2
2
3
3
7
11
8
5
3
15
11
8
19
19
15
24
19
4
29
29
5
34
6
41
13
41
52
17
8
5
2
63
36
5
75
31
21
16
11
87
65
14
99
17
111
20
126
27
98
142
24
9
158
29
11
175
141
14
194
113
87
74
213
194
85
232
96
254
47
33
20
276
212
24
299
140
276
322
298
346
298
52
370
59
394
66
418
73
442
80
466
87
497
135
10...

output:

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

result:

ok Accepted. 2961 queries used.

Test #6:

score: 0
Accepted
time: 31ms
memory: 3576kb

input:

1000
2
2
5
8
5
2
12
8
5
16
16
12
20
20
24
24
28
28
32
32
36
36
46
31
16
11
57
33
11
7
68
33
9
79
11
90
13
104
34
17
118
85
41
132
96
48
146
55
160
62
174
69
194
52
114
68
216
72
19
11
3
238
131
7
260
222
147
285
101
48
21
3
310
154
68
7
335
247
172
360
360
268
385
385
289
412
268
36
442
130
26
4
472...

output:

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

result:

ok Accepted. 2915 queries used.

Test #7:

score: 0
Accepted
time: 28ms
memory: 3652kb

input:

1000
3
5
5
2
7
3
12
17
8
5
2
22
3
29
11
5
7
36
21
15
43
19
50
23
61
22
41
61
50
73
29
11
5
3
85
29
11
7
99
37
11
5
2
113
13
113
129
46
18
8
5
3
145
23
11
7
161
161
9
177
11
193
13
213
29
213
47
234
95
141
125
256
125
22
12
278
27
15
301
92
17
326
67
35
23
352
193
53
71
378
299
212
405
277
212
192
43...

output:

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

result:

ok Accepted. 3438 queries used.

Test #8:

score: 0
Accepted
time: 15ms
memory: 3596kb

input:

1000
3
5
5
2
9
13
9
13
18
9
5
3
23
7
30
11
5
2
37
11
3
45
17
45
53
53
63
45
3
73
63
4
84
9
73
95
83
109
43
35
27
123
123
33
140
42
18
8
5
157
73
51
11
175
44
29
11
7
194
85
21
73
214
99
144
113
234
160
255
161
196
279
89
30
12
23
17
303
102
55
45
29
327
53
35
352
198
217
377
236
405
163
87
146
101
4...

output:

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

result:

ok Accepted. 3481 queries used.

Test #9:

score: 0
Accepted
time: 33ms
memory: 3568kb

input:

1000
3
6
9
5
2
13
8
5
18
8
5
2
24
13
24
18
31
13
5
2
39
18
9
13
48
18
8
5
3
57
11
7
67
37
9
77
44
89
45
37
3
101
53
4
113
5
125
6
137
7
153
13
89
15
171
77
64
42
189
75
51
207
60
226
163
61
245
179
268
131
23
3
292
115
167
292
317
83
53
21
16
342
95
73
62
26
367
71
35
394
183
223
423
75
30
24
452
45...

output:

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

result:

ok Accepted. 3508 queries used.

Test #10:

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

input:

1000
2
2
5
9
13
9
6
17
17
13
22
17
3
27
27
7
35
17
8
5
3
43
15
11
7
51
43
12
62
23
9
5
2
73
45
5
86
30
13
5
3
99
11
8
112
14
125
17
141
19
11
7
158
85
50
22
177
51
17
9
5
2
196
85
62
216
112
45
23
13
236
53
30
259
74
24
9
18
13
282
112
23
17
305
159
23
329
195
160
353
213
377
231
405
130
88
35
27
43...

output:

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

result:

ok Accepted. 3490 queries used.

Test #11:

score: 0
Accepted
time: 19ms
memory: 3648kb

input:

1000
2
2
5
8
5
2
12
8
5
18
24
13
6
9
30
17
13
38
18
8
5
47
18
9
13
56
46
23
67
24
8
5
2
78
13
30
90
55
30
23
103
23
11
8
117
15
11
3
132
22
64
36
148
131
88
165
77
131
116
183
116
55
7
201
181
9
220
162
12
239
178
258
194
277
210
296
226
321
147
296
321
346
346
371
371
396
396
425
101
56
16
12
455
1...

output:

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

result:

ok Accepted. 3519 queries used.

Extra Test:

score: 0
Extra Test Passed