QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#343950	#8270. Mineral deposits	hyforces^#	9	1ms	3844kb	C++20	1.8kb	2024-03-03 10:17:13	2024-04-28 08:43:34

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 9

Accepted

Test #1:

score: 9

Accepted

time: 1ms

memory: 3760kb

input:

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: 3608kb

input:

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: 3792kb

input:

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: 3540kb

input:

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: 0ms

memory: 3548kb

input:

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: 3800kb

input:

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: 1ms

memory: 3604kb

input:

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: 1ms

memory: 3796kb

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: 1ms

memory: 3600kb

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: 3608kb

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: 3776kb

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: 1ms

memory: 3612kb

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 -1000000...

result:

ok correct answer

Subtask #2:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Test #14:

score: 19

Accepted

time: 0ms

memory: 3604kb

input:

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: 3656kb

input:

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: 1ms

memory: 3616kb

input:

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: 3616kb

input:

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: 1ms

memory: 3800kb

input:

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: 1ms

memory: 3612kb

input:

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: 3588kb

input:

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: 3604kb

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: 3820kb

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: 3784kb

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: 3844kb

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: 3496kb

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: 3604kb

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 -1000000...

result:

ok correct answer

Test #27:

score: 0

Accepted

time: 0ms

memory: 3492kb

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: 3608kb

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: 0ms

memory: 3652kb

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: 1ms

memory: 3820kb

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: 3844kb

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: 3624kb

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: 0

Accepted

time: 0ms

memory: 3612kb

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:

result:

ok correct answer

Test #34:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

1000 20 500
597 608 696 707 851 942 1096 1345 1562 1741 1813 1873 2737 2760 2861 2914 3385 3410 3686 3688
923 1123 1511 1828 1847 1926 1968 1986 2022 2034 2083 2113 2394 2414 2421 2477 2527 2749 2784 3042
354 766 812 951 999 1048 1078 1315 1379 1386 1399 1442 1487 1492 1498 1591 1593 1714 1749 2007
...

output:

? 1000 1000
? -1000 1000
? -530 435
? 369 -797
? 162 -385
? -68 -423
? 510 225
? -720 -951
? 126 -920
? -64 -924
? -259 690
? 572 915
? 457 946
? 659 733
? 893 499
? 903 489
? 1217 175
? 849 455
? 859 445
? 1173 131
? 885 408
? 910 383
? 813 336
? 838 311
? 736 322
? 1050 8
? 436 468
? 973 -69
? 369...

result:

ok correct answer

Test #35:

score: -19

Wrong Answer

time: 1ms

memory: 3620kb

input:

100000000 20 500
32671456 47971998 60333298 68485032 86553735 109279530 135104177 146980855 155048557 156480031 203963246 231820227 235531420 243186270 245102383 247103255 261219859 285611227 307384406 309340985
102252591 104061317 108314354 137608779 138528552 148776291 150942889 157425148 16101064...

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
? 52928548 114399996

result:

wrong answer invalid point (52928548, 114399996)

Subtask #3:

score: 0

Skipped

Dependency #2:

Subtask #4:

score: 0

Skipped

Dependency #3:

Subtask #5:

score: 0

Wrong Answer

Test #116:

score: 0

Wrong Answer

time: 0ms

memory: 3796kb

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:

Subtask #7:

score: 0

Skipped

Dependency #1:

100%

Accepted