QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#343946#8270. Mineral depositshyforces#9 1ms3844kbC++201.5kb2024-03-03 10:11:062024-04-28 08:43:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 1ms
memory: 3800kb

input:

10 1 10000
10
20
5
18
13
5
15
21
24
2
19
3
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 5 5
! 5 5

result:

ok correct answer

Test #2:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

10 1 10000
10
28
13
18
21
13
15
21
24
8
19
11
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 9 1
! 9 1

result:

ok correct answer

Test #3:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

10 1 10000
11
13
4
17
12
2
14
20
23
7
18
4
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 1 8
! 1 8

result:

ok correct answer

Test #4:

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

input:

10 1 10000
20
20
5
8
13
9
5
11
14
12
9
7
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 0 0
! 0 0

result:

ok correct answer

Test #5:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

10 1 10000
10
30
15
18
23
15
15
21
24
10
19
13
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 10 0
! 10 0

result:

ok correct answer

Test #6:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

10 1 10000
10
10
5
18
13
5
15
21
24
10
19
7
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 0 10
! 0 10

result:

ok correct answer

Test #7:

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

input:

10 1 10000
0
20
15
28
23
11
25
31
34
8
29
13
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 10 10
! 10 10

result:

ok correct answer

Test #8:

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

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
119776755
140388019
68346425
134413858
154998044
131847853
62114753
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 48996829 -83224075
! 48996829 -83224075

result:

ok correct answer

Test #9:

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

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
175237346
197070192
160699222
118515721
97503915
80186042
274148648
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? -28679032 51133959
! -28679032 51133959

result:

ok correct answer

Test #10:

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

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
114450491
374615265
302573671
296060794
275048988
216835569
200024513
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 100000000 100000000
! 100000000 100000000

result:

ok correct answer

Test #11:

score: 0
Accepted
time: 1ms
memory: 3496kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
104575645
203433715
119113769
202192954
222777140
199626949
5664343
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 100000000 -100000000
! 100000000 -100000000

result:

ok correct answer

Test #12:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
295424355
196566285
280886231
197807046
177222860
200373051
394335657
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? -100000000 100000000
! -100000000 100000000

result:

ok correct answer

Test #13:

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

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
285549509
25384735
97426329
103939206
124951012
183164431
199975487
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? -100000000 -100000000
! -100000000 -100000000

result:

ok correct answer

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #14:

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

input:

10 1 10000
10
20
5
18
13
5
15
21
24
2
19
3
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 5 5
! 5 5

result:

ok correct answer

Test #15:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

10 1 10000
10
28
13
18
21
13
15
21
24
8
19
11
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 9 1
! 9 1

result:

ok correct answer

Test #16:

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

input:

10 1 10000
11
13
4
17
12
2
14
20
23
7
18
4
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 1 8
! 1 8

result:

ok correct answer

Test #17:

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

input:

10 1 10000
20
20
5
8
13
9
5
11
14
12
9
7
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 0 0
! 0 0

result:

ok correct answer

Test #18:

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

input:

10 1 10000
10
30
15
18
23
15
15
21
24
10
19
13
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 10 0
! 10 0

result:

ok correct answer

Test #19:

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

input:

10 1 10000
10
10
5
18
13
5
15
21
24
10
19
7
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 0 10
! 0 10

result:

ok correct answer

Test #20:

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

input:

10 1 10000
0
20
15
28
23
11
25
31
34
8
29
13
0

output:

? 10 10
? -10 10
? 0 5
? -1 -7
? -8 5
? 2 7
? 0 -5
? -10 -1
? -4 -10
? 6 6
? -9 0
? 2 5
? 10 10
! 10 10

result:

ok correct answer

Test #21:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

100000000 1 10000
234227246
332220904
184607869
216345738
122604357
119776755
140388019
68346425
134413858
154998044
131847853
62114753
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 48996829 -83224075
! 48996829 -83224075

result:

ok correct answer

Test #22:

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

input:

100000000 1 10000
177545073
120187009
27426026
11508645
89429538
175237346
197070192
160699222
118515721
97503915
80186042
274148648
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? -28679032 51133959
! -28679032 51133959

result:

ok correct answer

Test #23:

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

input:

100000000 1 10000
0
200000000
202852095
166036428
200970223
114450491
374615265
302573671
296060794
275048988
216835569
200024513
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 100000000 100000000
! 100000000 100000000

result:

ok correct answer

Test #24:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

100000000 1 10000
200000000
400000000
252386965
284124834
190383453
104575645
203433715
119113769
202192954
222777140
199626949
5664343
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? 100000000 -100000000
! 100000000 -100000000

result:

ok correct answer

Test #25:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

100000000 1 10000
200000000
0
147613035
115875166
209616547
295424355
196566285
280886231
197807046
177222860
200373051
394335657
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? -100000000 100000000
! -100000000 100000000

result:

ok correct answer

Test #26:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

100000000 1 10000
400000000
200000000
197147905
233963572
199029777
285549509
25384735
97426329
103939206
124951012
183164431
199975487
0

output:

? 100000000 100000000
? -100000000 100000000
? -27619530 24767435
? -25080631 59044203
? 4323162 -5293385
? 90486932 -4937423
? -89024490 -85590775
? -10843720 -91729951
? -49126874 -46933920
? -48913064 -26135924
? -8231259 -8604310
? 97155572 -97180085
? -100000000 -100000000
! -100000000 -100000000

result:

ok correct answer

Test #27:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

100 3 500
87 265 358
221 229 242
30 63 208
130 137 145
118 135 136
66 174 267
56 93 178
6 87 184
71 107 164
77 101 170
82 96 189
36 152 245
0 178 271
0 93 178
0 93 271

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 67 46
? -18 -47
? -58 -100
! 67 46
-18 -47
-58 -100

result:

ok correct answer

Test #28:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

100 4 500
71 168 176 189
159 175 248 348
106 119 127 224
52 118 191 207
47 99 172 188
20 93 98 193
89 97 126 194
82 103 117 200
26 87 102 123
20 88 101 117
3 92 97 98
55 82 91 98
16 97 118 189
0 97 118 173
0 89 97 100
0 100 173 189
0 89 118 189

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 44 85
? 52 77
? 40 -8
? 86 -62
? -15 26
! 52 77
40 -8
86 -62
-15 26

result:

ok correct answer

Test #29:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

100 5 500
81 153 174 215 253
39 57 169 261 322
66 121 178 196 214
54 147 197 309 327
49 142 178 290 308
98 106 124 162 167
91 116 184 228 246
62 97 174 190 192
76 77 113 189 207
62 91 107 203 221
71 84 88 194 212
32 65 140 200 218
72 134 172 204 265
0 93 172 204 222
0 62 112 204 265
0 93 153 265 283...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? -12 131
? 90 29
? -48 95
? 74 -48
? -88 73
? -79 64
? -107 54
? -98 45
? -42 -11
! 90 29
-48 95
74 -48
-88 73
-42 -11

result:

ok correct answer

Test #30:

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

input:

100 6 500
110 146 229 243 281 302
85 150 165 225 264 270
66 70 85 149 150 185
102 118 141 201 216 281
83 113 122 182 197 262
109 115 138 152 190 211
60 119 120 135 155 200
42 66 81 125 146 161
35 48 84 87 108 161
41 42 78 95 114 175
23 59 60 112 133 166
13 33 116 168 172 189
0 36 119 171 185 192
0 3...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 80 10
? 59 -5
? -72 43
? -2 -27
? -79 36
? -98 17
? -58 -23
? -76 -26
! 80 10
59 -5
-2 -27
-79 36
-58 -23
-76 -26

result:

ok correct answer

Test #31:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

100 10 500
75 140 145 187 212 223 255 277 280 296
56 110 129 148 151 183 242 317 333 361
84 87 106 108 125 126 150 155 179 220
5 41 83 124 183 215 218 237 256 310
14 36 78 105 164 196 199 218 237 291
28 87 121 162 164 178 186 189 205 206
76 78 120 125 134 137 156 175 190 229
80 83 102 102 121 126 13...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? 54 71
? 51 9
? 86 -31
? 94 -39
? 73 -60
? -78 66
? 69 -92
? -63 8
? -52 -3
? -74 -3
? -112 32
? -85 5
? -120 24
? -93 -3
? -74 -22
! 54 71
51 9
86 -31
73 -60
-78 66
69 -92
-52 -3
-74 -3
-...

result:

ok correct answer

Test #32:

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

input:

100 20 500
63 94 102 113 130 133 155 188 191 196 205 215 223 251 253 269 291 323 331 332
45 76 122 138 153 159 172 177 183 205 210 243 249 281 283 285 291 326 331 357
28 37 42 52 72 76 82 90 96 99 104 122 159 162 165 182 190 193 201 232
13 40 41 75 83 85 115 117 123 156 165 183 189 194 207 213 228 2...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? -9 146
? 71 66
? 22 84
? 18 80
? 35 63
? -34 121
? 86 1
? -4 74
? -44 111
? 22 45
? -55 100
? -56 68
? -73 82
? 46 -37
? 50 -41
? 65 -61
? 43 -48
? 71 -86
? -89 66
? 29 -52
? 30 -53
? -10...

result:

ok correct answer

Test #33:

score: -19
Wrong Answer
time: 1ms
memory: 3536kb

input:

100 20 500
59 66 83 92 95 158 183 195 199 202 205 221 224 232 238 260 286 290 336 382
15 102 109 112 114 135 144 148 159 171 177 188 201 217 230 230 280 294 302 326
41 59 67 74 87 91 93 96 100 112 121 123 133 137 200 203 212 220 229 236
40 64 72 86 136 136 149 169 178 189 195 207 218 222 231 252 254...

output:

? 100 100
? -100 100
? -30 -65
? 69 -97
? 62 -85
? 32 77
? 10 -75
? -20 -51
? 26 -20
? 36 -24
? 41 -10
? 72 15
? -22 163
? 25 116
? 71 70
? 39 95
? 41 93
? -34 151
? 13 104
? 44 73
? 69 39
? 69 39
? 105 3
? -40 145
? 7 98
? 61 -19
? -84 101
? -24 41
? -12 29
? -90 95
? -92 93
? -32 33
? -20 21
? -11...

result:

wrong answer your answer is incorrect

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #116:

score: 0
Wrong Answer
time: 1ms
memory: 3604kb

input:

100 20 3
65 117 123 130 132 146 171 173 186 198 200 203 210 211 221 223 234 264 268 301
64 75 90 91 93 113 152 158 162 174 188 197 205 225 226 229 242 261 314 327
10 27 61 77 85 92 95 97 109 122 122 142 144 160 163 165 171 172 178 230

output:

? 100 100
? -100 100
? -30 -65
? 69 -97

result:

wrong answer query limit exceeded

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%