QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#453706#8819. CNOI Knowledgeucup-team110AC ✓290ms34820kbC++238.5kb2024-06-24 09:26:292024-06-24 09:26:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

12
1
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 1
? 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
! 1 2 3 4 5 6 2 5 7 7 5 6

result:

ok Accepted. 28 queries used.

Test #2:

score: 0
Accepted
time: 290ms
memory: 34376kb

input:

1000
1
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
...

output:

? 1 1
? 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 1...

result:

ok Accepted. 9870 queries used.

Test #3:

score: 0
Accepted
time: 268ms
memory: 34316kb

input:

1000
1
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
1...

output:

? 1 1
? 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...

result:

ok Accepted. 9863 queries used.

Test #4:

score: 0
Accepted
time: 267ms
memory: 34364kb

input:

1000
1
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
...

output:

? 1 1
? 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 ...

result:

ok Accepted. 9873 queries used.

Test #5:

score: 0
Accepted
time: 263ms
memory: 34576kb

input:

1000
1
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
...

output:

? 1 1
? 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 ...

result:

ok Accepted. 9851 queries used.

Test #6:

score: 0
Accepted
time: 274ms
memory: 34444kb

input:

1000
1
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...

output:

? 1 1
? 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...

result:

ok Accepted. 9875 queries used.

Test #7:

score: 0
Accepted
time: 233ms
memory: 34588kb

input:

1000
1
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...

output:

? 1 1
? 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 ...

result:

ok Accepted. 9804 queries used.

Test #8:

score: 0
Accepted
time: 282ms
memory: 34784kb

input:

1000
1
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...

output:

? 1 1
? 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...

result:

ok Accepted. 9808 queries used.

Test #9:

score: 0
Accepted
time: 244ms
memory: 34592kb

input:

1000
1
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
1...

output:

? 1 1
? 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 ...

result:

ok Accepted. 9808 queries used.

Test #10:

score: 0
Accepted
time: 270ms
memory: 34820kb

input:

1000
1
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
3...

output:

? 1 1
? 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 ...

result:

ok Accepted. 9802 queries used.

Test #11:

score: 0
Accepted
time: 266ms
memory: 34792kb

input:

1000
1
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...

output:

? 1 1
? 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...

result:

ok Accepted. 9794 queries used.

Extra Test:

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

Server Time: 2025-02-02 07:46:23 | OpenSource Project