QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#139136 | #5404. 述树术 | flower# | 10.333749 | 52ms | 199136kb | C++20 | 2.5kb | 2023-08-12 18:05:58 | 2024-07-04 01:39:39 |
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: 10.3337
Acceptable Answer
Test #1:
score: 10.3337
Acceptable Answer
time: 7ms
memory: 4052kb
input:
499 7890 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1 124251
result:
points 0.20667498930 x = 124251
Test #2:
score: 13.1997
Acceptable Answer
time: 7ms
memory: 4100kb
input:
499 7890 0 0 0 0 0 0 187 351 0 0 337 475 82 233 0 0 0 0 448 134 0 0 5 386 0 0 0 0 343 20 244 442 0 0 392 397 0 0 444 223 180 243 0 0 455 241 40 256 340 346 214 128 0 0 315 451 57 320 0 0 0 0 105 446 287 126 0 0 0 0 122 22 0 0 0 0 0 0 21 305 0 0 60 182 0 0 0 0 0 0 0 0 0 0 0 0 0 0 124 224 9 80 7 294 0...
output:
1 57659
result:
points 0.26399389480 x = 57659
Test #3:
score: 12.1863
Acceptable Answer
time: 6ms
memory: 4048kb
input:
499 7890 0 0 0 0 0 0 145 106 187 3 0 0 0 0 226 44 0 0 0 0 0 0 397 112 0 0 0 0 250 183 365 61 151 302 276 25 0 0 295 136 152 273 256 23 213 351 0 0 0 0 384 240 38 478 0 0 0 0 217 300 79 10 462 288 0 0 0 0 0 0 0 0 0 0 148 311 0 0 0 0 0 0 193 419 270 377 0 0 84 281 0 0 178 451 153 105 133 21 211 283 28...
output:
1 72826
result:
points 0.24372667770 x = 72826
Test #4:
score: 11.8102
Acceptable Answer
time: 7ms
memory: 4308kb
input:
499 7890 0 0 0 0 0 0 163 73 0 0 189 485 0 0 476 293 0 0 0 0 0 0 0 0 447 422 371 118 0 0 24 219 0 0 0 0 0 0 273 25 0 0 0 0 179 419 349 159 0 0 0 0 449 92 0 0 121 412 127 218 0 0 0 0 356 54 39 62 354 370 0 0 247 41 329 369 48 400 0 0 283 402 0 0 0 0 0 0 132 119 0 0 416 302 220 372 0 0 105 312 266 176 ...
output:
1 80156
result:
points 0.23620473320 x = 80156
Test #5:
score: 11.6413
Acceptable Answer
time: 7ms
memory: 4092kb
input:
499 7890 0 0 61 429 212 422 0 0 0 0 139 378 0 0 0 0 0 0 207 72 0 0 0 0 371 441 0 0 199 413 60 266 416 363 468 454 419 5 0 0 414 39 126 52 31 113 0 0 140 134 35 444 0 0 0 0 395 455 23 291 69 387 203 274 0 0 0 0 0 0 0 0 0 0 438 487 0 0 0 0 57 467 16 153 0 0 0 0 0 0 0 0 0 0 0 0 146 196 284 390 121 380 ...
output:
1 83839
result:
points 0.23282596550 x = 83839
Test #6:
score: 11.8799
Acceptable Answer
time: 7ms
memory: 4124kb
input:
499 7890 0 0 289 462 395 207 453 204 0 0 0 0 0 0 0 0 479 312 0 0 108 100 5 211 279 270 0 0 423 365 0 0 0 0 0 0 0 0 9 132 0 0 0 0 11 304 0 0 0 0 428 232 0 0 0 0 0 0 0 0 407 131 349 88 174 415 386 296 404 444 0 0 355 64 0 0 448 139 91 199 0 0 205 299 0 0 123 67 0 0 0 0 0 0 0 0 414 2 0 0 397 127 309 22...
output:
1 78712
result:
points 0.23759771480 x = 78712
Test #7:
score: 12.7083
Acceptable Answer
time: 3ms
memory: 4116kb
input:
499 7890 0 0 0 0 0 0 293 172 234 459 272 292 71 177 0 0 0 0 0 0 484 444 143 244 0 0 310 33 0 0 46 74 110 356 280 263 0 0 0 0 0 0 0 0 411 181 0 0 0 0 455 281 0 0 0 0 203 44 0 0 0 0 260 13 182 397 187 88 0 0 0 0 0 0 155 75 23 496 0 0 66 443 159 174 185 274 0 0 278 213 424 92 0 0 126 478 399 168 0 0 0 ...
output:
1 64301
result:
points 0.25416625330 x = 64301
Test #8:
score: 11.1937
Acceptable Answer
time: 3ms
memory: 4380kb
input:
499 7890 0 0 0 0 0 0 0 0 0 0 111 454 0 0 397 253 400 478 283 213 179 2 0 0 239 172 303 304 128 457 0 0 0 0 288 88 0 0 308 263 0 0 0 0 0 0 0 0 341 280 15 59 214 29 0 0 0 0 416 3 93 233 451 319 0 0 0 0 90 140 0 0 0 0 0 0 197 159 6 266 27 427 0 0 365 154 293 193 0 0 270 321 0 0 44 33 0 0 461 198 32 186...
output:
1 95008
result:
points 0.22387313180 x = 95008
Test #9:
score: 12.9293
Acceptable Answer
time: 7ms
memory: 4176kb
input:
499 7890 120 69 312 89 0 0 0 0 0 0 0 0 0 0 0 0 59 407 372 342 0 0 63 141 227 269 0 0 0 0 0 0 50 329 0 0 0 0 185 285 40 211 104 194 0 0 0 0 234 439 327 246 245 461 405 204 88 10 0 0 0 0 34 57 0 0 0 0 128 143 0 0 0 0 49 13 26 393 455 190 0 0 0 0 147 18 0 0 0 0 459 318 0 0 313 256 476 111 0 0 440 58 44...
output:
1 61167
result:
points 0.25858691910 x = 61167
Test #10:
score: 12.9797
Acceptable Answer
time: 7ms
memory: 4092kb
input:
499 7890 357 56 0 0 0 0 0 0 0 0 144 333 171 156 0 0 0 0 0 0 180 437 0 0 0 0 0 0 0 0 0 0 0 0 207 224 0 0 0 0 0 0 0 0 0 0 364 84 0 0 0 0 466 25 0 0 375 148 0 0 0 0 0 0 0 0 331 319 483 18 244 240 450 187 456 142 0 0 444 492 100 283 35 317 0 0 188 10 0 0 0 0 0 0 0 0 281 152 343 64 477 5 378 76 413 198 0...
output:
1 60488
result:
points 0.25959350890 x = 60488
Test #11:
score: 12.9573
Acceptable Answer
time: 7ms
memory: 4392kb
input:
499 7890 279 484 54 69 0 0 448 262 161 173 0 0 460 214 0 0 60 301 0 0 0 0 457 80 464 165 0 0 47 18 0 0 232 273 0 0 0 0 0 0 23 436 0 0 377 305 0 0 488 138 0 0 0 0 123 178 63 14 0 0 0 0 0 0 476 218 0 0 0 0 0 0 0 0 0 0 225 217 131 498 408 122 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 365 386 0 0 434 443 30 357 1...
output:
1 60789
result:
points 0.25914503130 x = 60789
Test #12:
score: 13.0042
Acceptable Answer
time: 6ms
memory: 4172kb
input:
499 7890 0 0 262 277 2 148 0 0 174 417 0 0 293 162 0 0 0 0 113 8 0 0 0 0 214 59 0 0 0 0 414 47 0 0 0 0 0 0 124 360 0 0 184 348 0 0 78 49 0 0 280 119 346 315 390 71 0 0 301 19 0 0 0 0 388 127 114 207 0 0 0 0 327 91 216 338 0 0 129 103 0 0 0 0 0 0 208 292 222 156 373 451 0 0 353 337 0 0 485 149 0 0 0 ...
output:
1 60161
result:
points 0.26008486120 x = 60161
Test #13:
score: 13.3535
Acceptable Answer
time: 6ms
memory: 4112kb
input:
499 7890 270 456 0 0 0 0 128 434 0 0 225 392 0 0 0 0 54 148 407 278 0 0 0 0 0 0 41 119 77 232 378 374 419 129 420 207 0 0 125 357 0 0 0 0 55 310 0 0 0 0 39 339 388 3 0 0 0 0 0 0 108 330 0 0 0 0 0 0 0 0 60 100 0 0 0 0 181 454 0 0 417 120 0 0 145 190 0 0 319 256 2 421 0 0 0 0 0 0 0 0 136 422 153 96 10...
output:
1 55807
result:
points 0.26707057970 x = 55807
Test #14:
score: 13.2707
Acceptable Answer
time: 6ms
memory: 4376kb
input:
499 7890 370 175 213 404 0 0 0 0 0 0 0 0 0 0 236 474 441 371 250 79 417 159 0 0 0 0 0 0 132 483 0 0 71 162 392 428 0 0 0 0 221 424 214 437 45 88 0 0 74 239 0 0 0 0 186 355 22 64 0 0 349 409 163 35 43 136 0 0 0 0 0 0 171 365 408 492 0 0 107 36 4 241 106 201 268 254 150 278 225 147 486 473 419 235 444...
output:
1 56792
result:
points 0.26541378090 x = 56792
Test #15:
score: 13.3386
Acceptable Answer
time: 3ms
memory: 4096kb
input:
499 7890 376 112 114 360 0 0 0 0 0 0 172 486 0 0 158 490 0 0 218 73 375 479 336 155 0 0 0 0 120 11 150 496 37 403 401 380 0 0 0 0 133 122 205 278 410 62 448 228 245 170 0 0 0 0 251 472 135 236 140 406 435 85 0 0 214 431 0 0 151 246 0 0 0 0 292 127 305 347 0 0 0 0 0 0 442 224 453 226 0 0 123 438 0 0 ...
output:
1 55982
result:
points 0.26677273970 x = 55982
Test #16:
score: 13.3208
Acceptable Answer
time: 7ms
memory: 4172kb
input:
499 7890 0 0 0 0 0 0 0 0 62 451 0 0 283 419 0 0 228 327 0 0 403 496 0 0 444 180 34 279 0 0 0 0 0 0 0 0 366 201 0 0 0 0 431 248 0 0 0 0 0 0 171 63 207 498 387 46 0 0 325 270 165 8 115 103 428 466 303 346 98 249 0 0 0 0 0 0 0 0 321 478 0 0 0 0 0 0 182 164 185 226 0 0 0 0 213 44 0 0 416 417 0 0 69 359 ...
output:
1 56193
result:
points 0.26641565150 x = 56193
Test #17:
score: 13.3088
Acceptable Answer
time: 7ms
memory: 4348kb
input:
499 7890 458 88 425 362 0 0 0 0 0 0 0 0 0 0 396 442 0 0 113 388 401 187 0 0 82 115 0 0 367 489 173 48 0 0 19 370 208 209 0 0 374 219 0 0 0 0 45 86 0 0 0 0 280 409 177 476 0 0 0 0 37 327 475 285 0 0 21 144 6 207 0 0 8 334 257 379 57 351 0 0 0 0 0 0 224 294 0 0 391 116 488 31 0 0 120 211 490 293 421 1...
output:
1 56335
result:
points 0.26617656980 x = 56335
Test #18:
score: 13.0291
Acceptable Answer
time: 6ms
memory: 4100kb
input:
499 7890 0 0 109 334 0 0 301 141 0 0 0 0 127 454 222 485 0 0 133 451 0 0 282 33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 165 28 388 1 0 0 0 0 0 0 308 57 0 0 340 330 231 183 321 476 0 0 226 326 0 0 386 39 30 200 44 160 0 0 350 198 0 0 467 32 0 0 137 59 0 0 0 0 0 0 70 325 49 34 0 0 230 216 0 0 410 449 299 472 245 ...
output:
1 59833
result:
points 0.26058210510 x = 59833
Test #19:
score: 12.8709
Acceptable Answer
time: 6ms
memory: 4092kb
input:
499 7890 0 0 86 259 323 47 0 0 0 0 0 0 0 0 424 172 202 337 428 461 283 197 0 0 210 208 485 25 0 0 0 0 0 0 417 20 0 0 0 0 88 425 0 0 0 0 0 0 301 396 250 256 130 164 0 0 74 276 0 0 0 0 153 101 0 0 0 0 0 0 247 87 0 0 0 0 390 447 450 32 243 216 70 255 0 0 0 0 19 364 0 0 0 0 0 0 203 471 288 66 245 84 146...
output:
1 61971
result:
points 0.25741826990 x = 61971
Test #20:
score: 13.5598
Acceptable Answer
time: 6ms
memory: 4032kb
input:
499 7890 0 0 306 330 0 0 0 0 320 310 0 0 0 0 0 0 0 0 0 0 179 423 149 256 0 0 0 0 129 146 371 386 83 74 318 253 401 177 42 144 0 0 0 0 339 267 0 0 0 0 0 0 115 172 0 0 464 215 252 105 0 0 0 0 0 0 0 0 388 482 344 148 328 313 154 442 0 0 334 221 0 0 0 0 389 449 0 0 0 0 140 424 0 0 0 0 122 21 211 406 322...
output:
1 53472
result:
points 0.27119678460 x = 53472
Test #21:
score: 13.5425
Acceptable Answer
time: 6ms
memory: 4052kb
input:
499 7890 430 466 263 264 275 360 389 36 0 0 0 0 349 111 88 218 432 132 0 0 183 351 260 130 209 182 0 0 0 0 450 256 0 0 0 0 440 28 38 388 454 142 0 0 0 0 212 171 0 0 117 372 0 0 77 213 245 423 8 97 0 0 484 422 359 442 0 0 0 0 0 0 356 140 0 0 0 0 214 19 310 428 250 73 75 480 0 0 124 220 0 0 0 0 0 0 0 ...
output:
1 53662
result:
points 0.27085003770 x = 53662
Test #22:
score: 13.6953
Acceptable Answer
time: 6ms
memory: 4120kb
input:
499 7890 0 0 0 0 0 0 39 416 377 94 329 86 433 417 0 0 444 403 0 0 449 452 310 52 0 0 248 136 0 0 177 64 69 90 399 195 159 428 85 240 288 229 203 457 7 133 0 0 306 125 10 215 0 0 0 0 224 228 80 184 151 100 367 359 471 462 389 483 343 12 0 0 400 252 480 467 0 0 60 137 0 0 0 0 16 254 0 0 0 0 463 198 43...
output:
1 52025
result:
points 0.27390565120 x = 52025
Test #23:
score: 13.4663
Acceptable Answer
time: 6ms
memory: 4048kb
input:
499 7890 232 102 0 0 0 0 0 0 0 0 234 148 0 0 203 41 0 0 409 306 0 0 0 0 0 0 395 414 0 0 491 479 262 137 146 481 59 420 0 0 0 0 0 0 0 0 0 0 189 296 0 0 422 266 89 124 349 190 0 0 0 0 466 163 257 260 337 107 334 66 0 0 470 287 0 0 301 243 0 0 434 432 433 185 326 447 0 0 0 0 348 125 0 0 429 227 281 182...
output:
1 54510
result:
points 0.26932671310 x = 54510
Test #24:
score: 13.1135
Acceptable Answer
time: 5ms
memory: 4120kb
input:
499 7890 234 323 128 190 51 419 0 0 136 344 0 0 0 0 260 311 0 0 105 490 0 0 362 456 0 0 496 67 239 131 0 0 188 282 59 34 96 285 399 194 0 0 0 0 126 435 300 286 0 0 395 279 0 0 5 488 478 238 72 462 0 0 135 133 0 0 486 372 0 0 0 0 118 370 0 0 0 0 0 0 0 0 0 0 0 0 80 489 0 0 272 54 0 0 87 261 0 0 0 0 0 ...
output:
1 58741
result:
points 0.26227009160 x = 58741
Test #25:
score: 13.8956
Acceptable Answer
time: 6ms
memory: 4376kb
input:
499 7890 96 437 0 0 103 349 0 0 235 282 255 249 0 0 135 167 0 0 0 0 51 365 120 95 408 134 0 0 348 146 66 470 305 369 0 0 400 486 0 0 0 0 472 80 205 412 287 346 499 70 0 0 0 0 389 104 89 299 119 219 0 0 57 202 0 0 0 0 48 69 58 334 335 495 0 0 398 279 0 0 471 314 0 0 0 0 414 91 0 0 56 228 0 0 0 0 0 0 ...
output:
1 50000
result:
points 0.27791215420 x = 50000
Test #26:
score: 13.8313
Acceptable Answer
time: 6ms
memory: 4116kb
input:
499 7890 0 0 0 0 0 0 269 126 187 484 0 0 0 0 400 4 0 0 93 73 0 0 324 467 298 372 0 0 0 0 176 437 338 413 156 193 0 0 0 0 0 0 0 0 259 274 0 0 169 99 137 357 30 17 469 20 0 0 0 0 353 173 365 494 0 0 11 432 0 0 445 284 0 0 142 5 211 381 0 0 87 65 376 392 86 287 0 0 312 242 371 451 444 53 387 148 0 0 0 ...
output:
1 50636
result:
points 0.27662534890 x = 50636
Test #27:
score: 13.5921
Acceptable Answer
time: 5ms
memory: 4380kb
input:
499 7890 371 440 0 0 0 0 0 0 0 0 71 96 384 283 0 0 0 0 211 434 0 0 485 221 0 0 89 25 20 271 0 0 295 468 389 246 0 0 0 0 0 0 0 0 0 0 157 57 31 238 0 0 373 347 0 0 256 68 60 250 0 0 0 0 319 13 332 448 82 175 0 0 287 286 0 0 0 0 491 475 72 390 0 0 0 0 129 493 0 0 207 284 0 0 344 478 0 0 317 361 0 0 432...
output:
1 53121
result:
points 0.2718427120 x = 53121
Test #28:
score: 10.5738
Acceptable Answer
time: 8ms
memory: 4380kb
input:
499 7890 46 439 111 336 0 0 282 340 0 0 0 0 269 144 374 373 0 0 491 16 250 358 62 452 409 201 152 351 0 0 221 379 169 302 494 364 0 0 0 0 0 0 327 326 0 0 383 372 15 335 0 0 0 0 0 0 451 41 419 34 0 0 400 1 361 18 186 196 0 0 0 0 0 0 347 149 294 75 203 423 161 103 81 80 6 448 0 0 0 0 0 0 0 0 180 417 0...
output:
1 114811
result:
points 0.21147647970 x = 114811
Test #29:
score: 50
Accepted
time: 0ms
memory: 3876kb
input:
3 7890 0 0 1 3 0 0 1
output:
1 3
result:
points 1.0 x = 3
Subtask #2:
score: 0
Wrong Answer
Test #30:
score: 11.1154
Acceptable Answer
time: 27ms
memory: 4324kb
input:
999 16789 0 0 0 0 0 0 495 639 428 443 0 0 511 28 0 0 0 0 0 0 0 0 31 729 899 866 429 959 357 322 795 615 235 620 0 0 0 0 85 389 33 50 234 522 276 468 480 269 0 0 705 536 0 0 87 446 889 578 86 472 0 0 699 53 0 0 706 976 381 493 0 0 441 164 0 0 0 0 0 0 283 215 0 0 113 208 334 225 372 487 0 0 878 418 0 ...
output:
1 226803
result:
points 0.22230773130 x = 226803
Test #31:
score: 11.0771
Acceptable Answer
time: 40ms
memory: 199004kb
input:
1000 16789 515 849 0 0 0 0 0 0 0 0 368 669 0 0 0 0 664 904 40 982 881 383 0 0 736 545 0 0 0 0 364 111 0 0 663 420 0 0 0 0 0 0 0 0 147 445 566 207 873 282 0 0 132 443 0 0 0 0 0 0 0 0 685 482 0 0 0 0 0 0 0 0 0 0 0 0 812 189 655 338 60 20 358 671 0 0 0 0 0 0 594 296 520 333 433 622 0 0 239 943 0 0 0 0 ...
output:
1 229376
result:
points 0.22154147020 x = 229376
Test #32:
score: 11.2921
Acceptable Answer
time: 39ms
memory: 199044kb
input:
1000 16789 0 0 612 121 525 683 960 876 557 334 479 708 500 364 0 0 376 764 0 0 368 384 963 329 0 0 0 0 624 878 0 0 875 853 889 585 249 485 0 0 0 0 982 440 0 0 0 0 184 754 0 0 0 0 0 0 0 0 562 983 0 0 387 276 0 0 0 0 0 0 0 0 0 0 742 852 919 191 414 34 868 89 104 359 234 174 0 0 0 0 0 0 510 46 316 74 4...
output:
1 215502
result:
points 0.22584200240 x = 215502
Test #33:
score: 11.1289
Acceptable Answer
time: 52ms
memory: 198952kb
input:
1000 16789 0 0 0 0 438 183 0 0 0 0 370 907 0 0 0 0 731 101 339 575 276 497 135 762 0 0 108 607 926 38 0 0 240 405 0 0 0 0 13 22 0 0 0 0 83 890 679 132 744 819 0 0 0 0 173 229 0 0 0 0 391 791 488 680 0 0 0 0 0 0 916 499 668 804 576 54 0 0 0 0 0 0 0 0 495 912 349 690 0 0 0 0 0 0 0 0 551 904 569 454 0 ...
output:
1 225909
result:
points 0.22257717220 x = 225909
Test #34:
score: 11.3029
Acceptable Answer
time: 45ms
memory: 199136kb
input:
1000 16789 0 0 0 0 560 526 575 810 354 638 485 62 0 0 0 0 812 750 0 0 422 88 0 0 0 0 0 0 0 0 124 969 361 835 0 0 0 0 930 515 669 241 932 81 159 141 0 0 0 0 36 84 0 0 0 0 0 0 129 11 0 0 0 0 331 79 0 0 953 45 0 0 0 0 685 977 0 0 242 552 663 739 0 0 249 226 0 0 238 858 805 884 0 0 0 0 917 458 0 0 0 0 0...
output:
1 214839
result:
points 0.22605839330 x = 214839
Test #35:
score: 0
Wrong Answer
time: 43ms
memory: 198952kb
input:
1000 16789 0 0 0 0 634 912 0 0 242 533 586 628 0 0 760 98 0 0 0 0 948 873 780 781 0 0 0 0 0 0 0 0 777 342 0 0 0 0 0 0 96 593 0 0 753 281 110 838 966 270 482 927 951 746 162 103 0 0 0 0 0 0 0 0 314 654 0 0 0 0 58 71 230 228 992 764 0 0 0 0 0 0 0 0 414 403 424 3 0 0 291 721 788 94 743 218 930 44 787 5...
output:
0 You didn't find a solution but jury did.
result:
wrong answer You