QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#343951	#8270. Mineral deposits	hyforces^#	28	5ms	3860kb	C++20	2.0kb	2024-03-03 10:18:40	2024-04-28 08:43:35

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9

Accepted

Test #1:

score: 9

Accepted

time: 1ms

memory: 3844kb

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

Accepted

time: 1ms

memory: 3784kb

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

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
? 1 8
! 1 8

result:

ok correct answer

Test #4:

score: 9

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
? 0 0
! 0 0

result:

ok correct answer

Test #5:

score: 9

Accepted

time: 0ms

memory: 3780kb

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

Accepted

time: 0ms

memory: 3840kb

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

Accepted

time: 1ms

memory: 3620kb

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

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 #9:

score: 9

Accepted

time: 0ms

memory: 3620kb

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

Accepted

time: 1ms

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 #11:

score: 9

Accepted

time: 1ms

memory: 3620kb

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

Accepted

time: 1ms

memory: 3648kb

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

Accepted

time: 1ms

memory: 3652kb

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

Accepted

Dependency #1:

100%

Accepted

Test #14:

score: 19

Accepted

time: 1ms

memory: 3812kb

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

Accepted

time: 0ms

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 #16:

score: 19

Accepted

time: 1ms

memory: 3776kb

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

Accepted

time: 0ms

memory: 3648kb

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

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
? 10 0
! 10 0

result:

ok correct answer

Test #19:

score: 19

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 10
! 0 10

result:

ok correct answer

Test #20:

score: 19

Accepted

time: 1ms

memory: 3480kb

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

Accepted

time: 0ms

memory: 3492kb

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

Accepted

time: 1ms

memory: 3544kb

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

Accepted

time: 1ms

memory: 3548kb

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

Accepted

time: 1ms

memory: 3560kb

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

Accepted

time: 0ms

memory: 3548kb

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

Accepted

time: 1ms

memory: 3856kb

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

Accepted

time: 1ms

memory: 3564kb

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

Accepted

time: 0ms

memory: 3784kb

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

Accepted

time: 1ms

memory: 3560kb

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
0 93 172 204 222
0 62 112 204 265
0 93 153 265 283
0 62 130 222 283
1...

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
? 90 29
? -48 95
? 74 -48
? -88 73
? -79 64
? -98 45
? -42 -11
! 90 29 -48 95 74 -48 -88 73 -42 -11

result:

ok correct answer

Test #30:

score: 19

Accepted

time: 1ms

memory: 3548kb

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

Accepted

time: 1ms

memory: 3556kb

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
? -85 5
? -93 -3
? -74 -22
! 54 71 51 9 86 -31 73 -60 -78 66 69 -92 -52 -3 -74 -3 -85 5 -74 -22

result:

ok correct answer

Test #32:

score: 19

Accepted

time: 1ms

memory: 3612kb

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
? 71 66
? 22 84
? 18 80
? 35 63
? 86 1
? -4 74
? 22 45
? -55 100
? -56 68
? -73 82
? 46 -37
? 50 -41
? 65 -61
? 43 -48
? 71 -86
? -89 66
? 29 -52
? 30 -53
? -34 -17
? -35 -18
? -5 -48
? -2 ...

result:

ok correct answer

Test #33:

score: 19

Accepted

time: 1ms

memory: 3856kb

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
? 71 70
? 39 95
? 41 93
? 44 73
? 69 39
? 7 98
? 61 -19
? -24 41
? -12 29
? -90 95
? -92 93
? -32 33
? -20 21
? -11 12
? 9 -8
? -50 48
? -29 27
? -95 90
? -35 30
? -43 22
? -22 1
? -61 37
?...

result:

ok correct answer

Test #34:

score: 19

Accepted

time: 1ms

memory: 3612kb

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
? 849 455
? 859 445
? 885 408
? 910 383
? 813 336
? 838 311
? 736 322
? 436 468
? 973 -69
? 369 286
? 740 -302
? -409 668
? 17...

result:

ok correct answer

Test #35:

score: 19

Accepted

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
? 67776778 99551766
? 54726575 97301427
? 565...

result:

ok correct answer

Test #36:

score: 19

Accepted

time: 3ms

memory: 3620kb

input:

2000 20 500
3088 3104 3116 3126 3158 3164 3180 3184 3188 3194 3210 3220 3236 3248 3254 3266 3270 3292 3300 3314
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136
2791 2827 2833 2847 2861 2863 2867 2889 2909 2915 2923 2925 2957 2961 2977 3005 3009 302...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 932 577
? 1510 -775
? -1720 49
? -874 80
? 936 -1924
? -1259 1690
? 1572 1915
? 369 543
? 387 525
? 390 522
? 397 515
? 404 508
? 405 507
? 407 505
? 418 494
? 428 484
? 431 481
? 435 477
? 436 476
? 452 460
? 454 458
? 462 450
? 476 43...

result:

ok correct answer

Test #37:

score: 19

Accepted

time: 4ms

memory: 3616kb

input:

2000000 20 500
3988844 3988846 3988856 3988862 3988882 3988900 3988918 3988946 3988956 3988986 3988998 3989010 3989012 3989016 3989064 3989072 3989076 3989118 3989140 3989170
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 486932 1062577
? 975510 409225
? -843720 -1729951
? 873126 -933920
? 1086936 -135924
? 1768741 1395690
? -844428 819915
? 10011 1145
? 10021 1135
? 10028 1128
? 10037 1119
? 10047 1109
? 10058 1098
? 10060 ...

result:

ok correct answer

Test #38:

score: 19

Accepted

time: 1ms

memory: 3852kb

input:

100000000 20 500
0 8222424 21662070 32875912 81868732 139821726 189223768 193128958 200000000 200000000 226461222 246328662 254523750 306531908 309060184 314544080 323445942 336895586 361526336 400000000
0 6871042 10776232 46328662 106531908 114544080 118131268 123445942 136895586 191777576 20000000...

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
? 91777576 100000000
? ...

result:

ok correct answer

Test #39:

score: 19

Accepted

time: 1ms

memory: 3556kb

input:

100000000 20 500
0 32893656 48489498 91395058 103197786 142643074 176781018 200000000 200000000 201911050 221810922 262764870 263164328 267640730 268036734 313299744 362456372 379458098 396034304 400000000
0 21810922 57356926 62764870 63164328 67640730 68036734 96802214 108604942 113299744 196034304...

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

result:

ok correct answer

Subtask #3:

score: 0

Wrong Answer

Dependency #2:

100%

Accepted

Test #40:

score: 11

Accepted

time: 1ms

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
? 5 5
! 5 5

result:

ok correct answer

Test #41:

score: 11

Accepted

time: 1ms

memory: 3660kb

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 #42:

score: 11

Accepted

time: 1ms

memory: 3780kb

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 #43:

score: 11

Accepted

time: 0ms

memory: 3808kb

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 #44:

score: 11

Accepted

time: 1ms

memory: 3856kb

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 #45:

score: 11

Accepted

time: 1ms

memory: 3852kb

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 #46:

score: 11

Accepted

time: 1ms

memory: 3784kb

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 #47:

score: 11

Accepted

time: 1ms

memory: 3500kb

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 #48:

score: 11

Accepted

time: 0ms

memory: 3564kb

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 #49:

score: 11

Accepted

time: 1ms

memory: 3648kb

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 #50:

score: 11

Accepted

time: 1ms

memory: 3548kb

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 #51:

score: 11

Accepted

time: 1ms

memory: 3560kb

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 #52:

score: 11

Accepted

time: 1ms

memory: 3812kb

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 #53:

score: 11

Accepted

time: 0ms

memory: 3840kb

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 #54:

score: 11

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 #55:

score: 11

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
0 93 172 204 222
0 62 112 204 265
0 93 153 265 283
0 62 130 222 283
1...

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
? 90 29
? -48 95
? 74 -48
? -88 73
? -79 64
? -98 45
? -42 -11
! 90 29 -48 95 74 -48 -88 73 -42 -11

result:

ok correct answer

Test #56:

score: 11

Accepted

time: 1ms

memory: 3608kb

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 #57:

score: 11

Accepted

time: 1ms

memory: 3608kb

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
? -85 5
? -93 -3
? -74 -22
! 54 71 51 9 86 -31 73 -60 -78 66 69 -92 -52 -3 -74 -3 -85 5 -74 -22

result:

ok correct answer

Test #58:

score: 11

Accepted

time: 1ms

memory: 3612kb

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
? 71 66
? 22 84
? 18 80
? 35 63
? 86 1
? -4 74
? 22 45
? -55 100
? -56 68
? -73 82
? 46 -37
? 50 -41
? 65 -61
? 43 -48
? 71 -86
? -89 66
? 29 -52
? 30 -53
? -34 -17
? -35 -18
? -5 -48
? -2 ...

result:

ok correct answer

Test #59:

score: 11

Accepted

time: 1ms

memory: 3608kb

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
? 71 70
? 39 95
? 41 93
? 44 73
? 69 39
? 7 98
? 61 -19
? -24 41
? -12 29
? -90 95
? -92 93
? -32 33
? -20 21
? -11 12
? 9 -8
? -50 48
? -29 27
? -95 90
? -35 30
? -43 22
? -22 1
? -61 37
?...

result:

ok correct answer

Test #60:

score: 11

Accepted

time: 1ms

memory: 3588kb

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
? 849 455
? 859 445
? 885 408
? 910 383
? 813 336
? 838 311
? 736 322
? 436 468
? 973 -69
? 369 286
? 740 -302
? -409 668
? 17...

result:

ok correct answer

Test #61:

score: 11

Accepted

time: 1ms

memory: 3816kb

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
? 67776778 99551766
? 54726575 97301427
? 565...

result:

ok correct answer

Test #62:

score: 11

Accepted

time: 5ms

memory: 3624kb

input:

2000 20 500
3088 3104 3116 3126 3158 3164 3180 3184 3188 3194 3210 3220 3236 3248 3254 3266 3270 3292 3300 3314
3826 3862 3868 3882 3896 3898 3902 3924 3944 3950 3958 3960 3992 3996 4012 4040 4044 4064 4078 4136
2791 2827 2833 2847 2861 2863 2867 2889 2909 2915 2923 2925 2957 2961 2977 3005 3009 302...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 932 577
? 1510 -775
? -1720 49
? -874 80
? 936 -1924
? -1259 1690
? 1572 1915
? 369 543
? 387 525
? 390 522
? 397 515
? 404 508
? 405 507
? 407 505
? 418 494
? 428 484
? 431 481
? 435 477
? 436 476
? 452 460
? 454 458
? 462 450
? 476 43...

result:

ok correct answer

Test #63:

score: 11

Accepted

time: 4ms

memory: 3624kb

input:

2000000 20 500
3988844 3988846 3988856 3988862 3988882 3988900 3988918 3988946 3988956 3988986 3988998 3989010 3989012 3989016 3989064 3989072 3989076 3989118 3989140 3989170
4008866 4008886 4008900 4008918 4008938 4008960 4008964 4008968 4008978 4008980 4008994 4008996 4009012 4009014 4009028 40090...

output:

? 2000000 2000000
? -2000000 2000000
? -1619530 -1232565
? 919369 1044203
? -1676838 706615
? 486932 1062577
? 975510 409225
? -843720 -1729951
? 873126 -933920
? 1086936 -135924
? 1768741 1395690
? -844428 819915
? 10011 1145
? 10021 1135
? 10028 1128
? 10037 1119
? 10047 1109
? 10058 1098
? 10060 ...

result:

ok correct answer

Test #64:

score: 11

Accepted

time: 1ms

memory: 3860kb

input:

100000000 20 500
0 8222424 21662070 32875912 81868732 139821726 189223768 193128958 200000000 200000000 226461222 246328662 254523750 306531908 309060184 314544080 323445942 336895586 361526336 400000000
0 6871042 10776232 46328662 106531908 114544080 118131268 123445942 136895586 191777576 20000000...

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
? 91777576 100000000
? ...

result:

ok correct answer

Test #65:

score: 11

Accepted

time: 1ms

memory: 3632kb

input:

100000000 20 500
0 32893656 48489498 91395058 103197786 142643074 176781018 200000000 200000000 201911050 221810922 262764870 263164328 267640730 268036734 313299744 362456372 379458098 396034304 400000000
0 21810922 57356926 62764870 63164328 67640730 68036734 96802214 108604942 113299744 196034304...

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

result:

ok correct answer

Test #66:

score: 11

Accepted

time: 0ms

memory: 3652kb

input:

100 20 210
24 61 66 77 87 100 141 149 149 174 175 196 222 224 235 245 280 282 327 364
8 58 71 106 133 137 145 146 164 169 182 182 202 202 223 227 227 234 239 289
32 53 54 60 69 71 71 120 129 146 154 164 177 195 208 218 227 229 234 271
77 127 139 139 162 164 167 184 184 197 202 204 220 221 229 233 26...

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
? 79 97
? 89 87
? 81 58
? 89 50
? 84 50
? 28 95
? 34 89
? 46 77
? 23 90
? 23 77
? -35 94
? -2 61
? 2 57
? -39 90
? -6 57
? -2 53
? -34 60
? -52 77
? -19 44
? -15 40
? 32 -7
? -94 98
? -82 6...

result:

ok correct answer

Test #67:

score: 11

Accepted

time: 1ms

memory: 3592kb

input:

1000 20 210
408 945 1507 1608 1640 1643 1698 1889 2054 2072 2169 2263 2485 2619 2633 2649 2716 2730 2734 3444
846 952 956 982 1073 1580 1690 1864 2073 2163 2375 2454 2479 2711 2909 2974 2981 3076 3163 3313
79 455 538 621 635 639 829 1038 1128 1340 1419 1444 1676 1687 1874 1939 1946 2041 2128 2278
19...

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
? 641 951
? 767 288
? 283 210
? 328 165
? 683 -291
? -329 689
? 215 142
? 260 97
? 366 -9
? 83 219
? 637 -526
? -549 495
? 502 -574
? 271 -440
? -95 -168
? 224 -487
?...

result:

ok correct answer

Test #68:

score: 11

Accepted

time: 1ms

memory: 3648kb

input:

100000000 20 210
39387996 85988722 114900340 124294103 129942454 169086834 171862010 175728281 181253707 203041741 215848291 222189675 224776416 226156656 230120047 239939568 246960342 276877964 310241231 339947267
104903769 121591644 142729731 149703980 154849133 158709227 187538598 192936590 21659...

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
? 74075301 86536703
? 76774297 83837707
? 886...

result:

ok correct answer

Test #69:

score: 0

Wrong Answer

time: 2ms

memory: 3624kb

input:

2000 20 210
3036 3106 3130 3134 3136 3138 3142 3158 3160 3168 3180 3184 3228 3230 3242 3254 3256 3298 3302 3362
3856 3876 3890 3922 3926 3948 3954 3970 3978 4004 4014 4024 4026 4046 4056 4078 4082 4104 4136 4162
2821 2841 2855 2887 2891 2913 2919 2935 2943 2969 2979 2989 2991 3011 3021 3043 3047 306...

output:

? 2000 2000
? -2000 2000
? -1530 1435
? 1369 -1797
? 1162 615
? 932 577
? 1510 -775
? -1720 49
? -874 80
? 936 -1924
? -1259 1690
? 1572 1915
? 410 554
? 420 544
? 427 537
? 443 521
? 445 519
? 456 508
? 459 505
? 467 497
? 471 493
? 484 480
? 489 475
? 494 470
? 495 469
? 505 459
? 510 454
? 521 44...

result:

wrong answer query limit exceeded

Subtask #4:

score: 0

Skipped

Dependency #3:

Subtask #5:

score: 0

Wrong Answer

Test #116:

score: 0

Wrong Answer

time: 1ms

memory: 3552kb

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

Dependency #2:

100%

Accepted