QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #505582 | #3422. Paintball | xiaowuc1 | AC ✓ | 10ms | 3980kb | C++17 | 2.5kb | 2024-08-05 06:17:15 | 2024-08-05 06:17:18 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3788kb
input:
44 82 6 9 1 11 9 11 10 11 2 12 5 12 9 12 4 13 11 15 3 17 7 17 13 17 3 18 6 18 8 18 2 20 9 20 11 20 12 20 10 21 19 21 8 22 3 25 24 25 14 26 19 26 8 27 10 27 16 27 5 28 18 29 5 30 6 30 11 30 19 30 5 31 23 31 25 31 7 32 11 32 21 32 27 33 7 34 8 34 11 34 7 35 8 35 16 35 1 36 11 36 36 37 1 38 2 38 3 38 1...
output:
38 43 17 13 28 44 32 18 42 21 1 20 4 26 39 35 3 29 30 12 19 40 31 25 24 14 33 5 41 11 23 7 27 8 16 37 36 34 15 22 10 9 2 6
result:
ok good plan
Test #2:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
41 114 4 5 4 6 5 6 1 9 2 9 4 9 3 10 5 10 10 12 9 13 4 14 8 14 9 15 10 16 7 17 11 17 3 18 5 18 17 18 1 19 2 19 6 19 13 19 15 19 2 20 11 21 5 22 7 22 2 23 3 23 5 23 12 23 21 23 9 24 16 24 9 25 12 25 18 25 21 25 24 25 5 26 9 26 16 26 2 27 14 27 17 27 22 27 2 28 7 28 10 28 19 28 23 28 10 29 15 29 23 29 ...
output:
39 20 18 6 32 34 22 31 4 3 17 10 36 41 19 24 11 25 13 2 23 27 21 16 9 30 14 7 15 26 28 29 38 37 1 35 8 33 40 12 5
result:
ok good plan
Test #3:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
25 58 1 2 4 5 3 6 2 7 3 8 5 8 2 10 5 10 4 11 8 11 4 12 8 14 13 14 1 15 2 15 6 15 7 15 8 15 10 15 5 16 8 16 9 16 14 16 15 16 2 17 6 17 10 17 5 18 16 18 14 19 15 19 16 19 7 20 15 20 18 20 3 21 15 21 3 22 5 22 7 22 10 22 21 22 8 23 16 23 17 23 19 23 22 23 4 24 8 24 15 24 16 24 19 24 2 25 3 25 6 25 7 25...
output:
15 1 6 12 10 3 25 11 16 5 8 4 14 13 7 9 23 20 24 18 22 21 17 19 2
result:
ok good plan
Test #4:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
28 60 4 5 1 6 1 7 2 7 4 7 4 8 6 8 1 9 3 9 5 9 6 9 8 9 1 10 4 10 5 10 7 10 8 10 4 12 3 13 7 13 12 13 5 14 2 15 6 17 7 17 11 17 13 17 2 18 4 18 10 18 16 18 10 19 13 19 5 20 7 20 8 20 10 20 11 20 13 20 6 21 8 21 10 21 2 22 8 22 9 22 18 22 4 23 6 23 6 24 20 24 12 25 20 25 2 26 4 26 17 26 1 27 5 27 12 28...
output:
27 15 9 26 14 23 10 21 3 19 17 25 7 5 2 28 11 22 13 24 8 18 6 20 12 4 1 16
result:
ok good plan
Test #5:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
48 76 1 5 2 6 3 8 5 8 5 9 6 10 1 13 7 13 8 14 5 16 12 16 9 19 14 19 1 20 2 20 2 22 7 24 12 24 6 25 7 25 14 25 15 26 22 26 15 28 26 28 27 28 11 30 17 30 24 30 26 31 18 32 30 32 14 33 31 33 23 34 28 34 2 35 19 35 20 35 34 35 13 36 14 36 17 36 21 36 8 37 9 37 12 37 16 37 35 37 36 37 9 39 8 40 38 40 19 ...
output:
Impossible
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
22 50 1 2 1 5 4 5 2 6 3 6 4 6 5 6 4 7 2 8 6 8 7 8 1 9 1 10 2 10 4 10 5 10 8 10 4 11 8 11 6 12 2 13 3 13 6 13 1 14 3 14 10 14 11 14 13 15 12 16 7 17 9 17 4 18 7 18 10 18 14 18 2 19 5 19 13 19 1 20 4 20 11 20 12 20 13 20 14 20 3 21 8 21 1 22 12 22 15 22 21 22
output:
22 1 6 18 19 2 8 7 17 14 20 16 15 10 13 12 9 4 5 11 3 21
result:
ok good plan
Test #7:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
29 79 2 5 3 5 4 5 3 6 4 8 5 8 1 9 3 9 4 9 5 9 4 10 5 11 6 12 9 12 11 12 1 13 3 13 9 13 12 13 5 15 7 15 1 16 2 16 8 16 9 16 2 17 4 17 11 18 16 18 3 19 4 19 8 19 9 19 2 20 7 20 8 20 9 20 16 20 2 21 7 21 8 21 15 21 17 21 4 22 5 22 20 22 21 22 2 23 3 23 4 24 7 24 18 24 21 24 10 25 12 25 13 25 16 25 23 2...
output:
Impossible
result:
ok no solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
60 114 1 8 4 8 2 10 4 10 8 10 9 10 2 11 3 11 4 12 6 12 8 13 12 14 9 15 11 18 15 20 2 22 5 22 7 22 8 22 12 22 13 22 15 22 6 23 1 24 14 25 23 25 3 26 21 26 11 27 21 27 3 28 15 29 18 29 19 29 5 32 21 32 22 32 12 33 18 33 24 33 1 34 2 34 23 34 30 34 4 36 8 37 19 37 25 37 33 37 15 38 16 38 24 38 35 38 9 ...
output:
41 45 28 36 32 12 22 10 51 8 27 6 39 25 40 46 44 29 37 47 26 7 58 33 14 21 11 3 15 34 48 5 24 30 56 4 19 55 13 18 1 49 59 17 2 16 20 31 42 52 9 50 60 57 38 35 54 23 43 53
result:
ok good plan
Test #9:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
160 348 2 6 3 7 5 7 10 12 7 17 9 22 14 22 12 23 20 25 1 31 32 33 23 34 6 36 7 38 9 38 13 40 24 40 37 40 14 41 20 42 1 44 6 45 16 45 8 49 27 49 6 50 9 50 14 50 17 50 47 50 41 51 45 51 36 53 31 54 48 54 9 55 51 55 26 56 36 57 5 58 19 62 29 62 33 62 43 62 52 62 26 63 13 64 3 65 6 65 62 65 20 66 54 66 4...
output:
31 6 65 156 160 2 17 140 135 136 92 10 64 41 99 117 7 73 62 25 81 138 34 107 20 63 85 90 110 144 129 93 127 23 120 53 40 84 69 24 14 77 70 74 16 128 50 86 8 47 55 139 36 66 51 79 75 146 114 124 87 52 101 94 3 54 46 109 39 43 108 49 67 44 57 97 71 95 56 132 21 122 88 13 26 11 61 83 102 42 105 9 32 14...
result:
ok good plan
Test #10:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
190 540 4 5 10 11 6 17 1 18 1 19 10 19 12 19 15 20 7 21 11 21 14 24 21 24 7 25 8 26 15 26 17 28 22 28 28 29 16 31 8 32 10 33 28 35 20 39 9 40 4 41 10 41 17 41 38 41 4 42 19 42 41 42 16 43 17 44 36 45 1 47 8 47 15 50 32 50 46 50 23 51 14 52 16 52 49 53 36 54 1 55 27 55 39 55 20 56 14 57 55 57 1 58 41...
output:
19 123 79 5 71 167 120 47 179 153 136 181 180 24 161 98 143 133 12 15 11 173 185 14 61 118 62 22 67 169 140 8 182 157 92 45 94 190 20 95 10 4 127 63 36 64 134 59 100 32 128 16 112 158 87 187 163 116 168 141 103 176 52 38 90 105 31 82 72 138 121 69 1 54 159 81 55 83 175 25 76 156 51 114 146 142 147 1...
result:
ok good plan
Test #11:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
393 1228 6 14 3 25 24 31 24 32 21 33 33 34 32 38 8 40 22 43 42 43 18 44 13 45 30 45 44 48 20 51 14 52 31 52 6 53 20 53 53 54 53 55 54 55 30 56 24 57 33 57 36 58 12 60 39 60 10 64 24 64 18 66 33 66 62 67 60 69 48 72 46 74 17 75 63 76 3 79 16 79 66 79 72 79 2 80 42 80 51 82 28 83 49 83 82 83 33 86 26 ...
output:
141 174 276 246 271 225 145 380 335 212 98 334 375 6 386 117 362 150 220 51 324 388 112 57 3 128 305 137 340 56 348 267 21 347 261 146 121 104 134 8 207 43 22 187 288 275 369 44 83 367 235 245 321 363 53 299 302 360 214 260 240 67 270 162 123 259 62 154 352 330 199 48 338 46 206 209 273 365 344 133 ...
result:
ok good plan
Test #12:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
375 1005 3 20 9 23 6 34 3 35 24 36 3 38 15 38 36 41 32 42 36 43 10 45 26 45 1 46 41 46 25 51 42 51 47 52 45 53 16 54 38 54 55 60 17 62 44 62 20 63 55 67 8 69 22 69 44 69 55 69 16 71 38 71 43 75 23 77 31 77 59 77 65 78 25 79 9 84 61 84 65 84 40 85 10 86 64 86 83 86 16 87 32 88 42 88 72 88 25 90 18 91...
output:
Impossible
result:
ok no solution
Test #13:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
98 167 2 6 2 8 2 11 11 15 3 18 13 21 3 22 23 28 26 28 10 29 1 32 27 32 30 32 5 34 21 34 16 35 4 36 6 36 27 37 4 39 10 39 36 39 23 41 37 41 36 43 1 44 30 44 34 44 35 44 42 44 9 45 18 45 23 45 25 45 31 45 32 46 25 48 46 48 19 49 25 49 46 49 8 50 10 51 47 51 16 53 45 53 24 54 51 54 52 54 22 56 44 56 6 ...
output:
75 8 22 39 82 92 89 50 70 29 91 66 69 81 88 35 90 3 49 84 34 56 28 72 45 60 32 26 10 98 97 27 57 5 16 86 41 71 36 96 37 77 74 30 23 48 51 46 94 58 47 54 65 52 73 44 33 2 64 63 80 79 4 59 53 12 18 85 21 31 38 24 55 43 1 87 42 83 62 61 14 67 78 25 68 9 76 15 7 17 11 6 95 19 13 40 93 20
result:
ok good plan
Test #14:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
191 454 5 9 6 13 11 13 14 16 3 17 15 19 3 20 2 22 2 26 3 27 18 27 8 30 13 32 28 32 16 34 26 34 15 37 26 38 30 39 13 40 5 41 7 43 7 44 8 44 6 46 9 46 45 46 8 50 7 51 37 52 40 53 44 53 43 54 2 58 36 58 31 59 58 60 31 61 7 62 49 63 53 63 55 63 28 64 33 64 35 64 37 64 55 64 59 64 61 66 7 67 8 67 4 68 27...
output:
Impossible
result:
ok no solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
113 303 4 5 1 10 8 10 4 11 13 14 3 22 17 22 7 23 22 23 12 24 2 25 24 26 18 27 20 28 2 29 4 29 6 29 24 29 8 30 20 30 24 30 2 31 11 33 25 33 8 34 29 34 28 35 8 36 9 36 25 36 35 36 14 38 29 38 32 38 36 38 37 40 9 41 33 41 8 42 25 42 16 43 18 43 41 43 22 44 43 44 21 45 26 45 30 45 1 46 26 46 34 46 19 47...
output:
10 60 49 5 72 29 23 86 36 80 4 109 77 82 84 91 22 27 71 95 85 17 7 12 74 45 64 112 2 88 75 62 41 76 73 8 63 81 79 58 9 101 110 104 97 26 19 83 3 55 68 113 93 94 34 70 56 67 57 33 96 6 37 20 102 98 25 51 106 99 105 54 35 32 42 16 13 107 39 18 38 14 1 15 21 31 90 28 100 87 40 89 53 111 103 61 30 48 78...
result:
ok good plan
Test #16:
score: 0
Accepted
time: 4ms
memory: 3784kb
input:
737 2432 6 11 12 16 10 20 22 23 1 26 19 26 9 35 6 37 38 40 10 41 15 44 37 45 2 49 6 50 29 53 16 54 42 57 32 58 55 59 28 63 35 64 4 68 44 69 15 71 4 72 21 72 54 73 63 73 46 76 26 79 42 79 16 81 34 82 34 83 64 83 47 84 30 87 60 90 50 92 64 92 74 94 40 95 2 96 39 96 66 97 42 98 57 99 59 103 99 103 10 1...
output:
437 176 157 323 240 11 663 672 635 687 105 566 563 404 666 319 576 475 26 352 450 419 147 608 415 1 377 624 382 269 407 512 239 82 191 276 631 678 259 194 639 79 432 632 37 581 390 344 731 392 648 582 29 428 710 247 99 387 103 538 314 181 523 316 271 640 241 571 209 660 726 238 54 94 232 452 231 139...
result:
ok good plan
Test #17:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
940 3352 12 25 15 27 19 40 2 41 37 46 32 47 27 49 40 49 10 50 22 52 23 53 26 56 50 56 6 57 55 60 45 62 17 63 8 64 7 69 15 70 2 78 21 81 33 81 17 82 79 84 54 86 82 86 74 88 34 91 26 94 6 95 91 95 91 96 26 97 33 98 74 98 14 103 20 103 3 107 63 108 64 109 107 109 63 110 106 111 109 111 42 112 5 113 28 ...
output:
467 362 172 263 914 934 493 755 425 487 241 168 303 215 424 186 320 334 40 393 219 637 903 545 514 56 918 237 574 908 340 47 925 674 325 248 46 607 377 49 915 112 696 806 358 752 909 777 290 10 345 910 643 628 266 675 166 693 289 921 730 251 17 272 834 265 536 460 7 687 813 757 322 98 498 214 591 83...
result:
ok good plan
Test #18:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
214 761 1 4 2 12 1 13 7 14 1 16 8 18 2 22 4 22 9 23 14 23 5 24 8 24 21 24 10 27 19 27 5 29 10 29 11 30 29 30 8 31 21 31 10 32 6 33 17 33 32 33 9 36 1 38 32 38 23 39 22 40 33 40 21 41 31 41 5 42 18 43 24 43 31 43 42 43 19 44 32 45 34 45 39 45 11 46 21 46 43 47 1 49 36 49 1 50 39 50 43 50 7 51 17 52 2...
output:
4 12 156 177 202 33 101 135 23 29 141 79 167 57 74 1 185 8 44 120 24 40 9 5 61 166 62 136 86 138 41 103 6 80 190 210 182 75 193 63 31 170 18 126 121 11 112 176 36 100 70 205 94 46 13 172 95 88 56 186 25 105 147 27 160 192 154 97 22 130 145 39 78 180 38 51 149 73 208 68 72 198 153 19 54 10 129 15 150...
result:
ok good plan
Test #19:
score: 0
Accepted
time: 10ms
memory: 3772kb
input:
915 2392 11 17 8 23 17 25 13 28 3 29 24 30 19 32 15 34 23 36 4 38 14 43 22 50 42 53 56 58 32 59 17 61 33 61 27 62 13 63 5 64 38 78 12 81 53 81 36 82 61 83 72 83 27 84 44 84 15 85 45 86 28 87 2 88 52 93 2 94 90 95 95 96 19 98 78 104 8 105 13 105 20 106 100 106 6 108 56 109 60 109 11 111 16 115 94 115...
output:
795 88 29 208 690 762 411 105 674 557 17 214 246 424 85 292 487 421 98 808 233 50 310 392 383 334 84 87 535 277 197 19 731 585 327 371 462 498 244 248 738 53 190 895 86 685 455 760 152 588 473 662 42 149 850 866 120 628 612 512 754 551 13 823 312 412 122 423 159 375 598 614 463 195 298 644 675 135 1...
result:
ok good plan
Test #20:
score: 0
Accepted
time: 2ms
memory: 3904kb
input:
563 1779 10 19 10 20 5 32 29 33 21 36 35 37 1 38 7 40 26 41 16 42 13 47 4 49 13 51 21 51 8 53 9 54 22 54 40 54 13 55 29 56 31 56 7 57 27 58 36 60 42 63 45 63 64 65 33 67 50 68 19 69 34 69 49 70 34 71 49 71 6 75 72 75 58 76 24 77 46 77 41 78 68 79 51 81 32 82 81 82 82 83 8 85 46 85 44 88 59 88 9 89 7...
output:
254 90 176 182 110 282 40 429 89 19 398 503 47 471 448 525 542 524 291 416 558 477 284 77 296 406 180 227 33 192 56 302 67 69 37 335 35 380 554 104 511 264 532 314 562 224 519 397 339 166 317 165 219 9 183 362 545 251 452 547 105 222 45 322 94 194 123 248 464 49 96 75 230 520 72 151 373 179 347 460 ...
result:
ok good plan
Test #21:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
23 52 1 7 6 8 8 9 8 10 9 10 7 11 4 12 6 12 9 12 4 13 6 13 11 13 6 15 10 15 12 15 6 16 9 16 13 16 3 17 6 17 11 17 14 17 15 17 16 17 1 18 3 18 6 18 13 18 5 19 6 19 8 19 10 19 12 19 14 19 17 19 1 20 3 20 4 20 11 20 16 20 6 21 16 21 2 22 4 22 15 22 18 22 19 22 1 23 7 23 11 23 14 23 20 23
output:
18 22 17 13 19 21 11 10 8 15 7 9 4 23 12 20 14 6 5 3 16 2 1
result:
ok good plan
Test #22:
score: 0
Accepted
time: 4ms
memory: 3756kb
input:
647 1809 2 13 6 18 12 22 3 30 7 32 25 35 34 37 8 46 40 46 11 50 14 50 20 50 24 51 7 55 12 57 37 60 7 61 32 63 6 64 60 64 54 65 58 66 64 66 36 67 19 69 30 69 46 70 62 71 57 73 53 76 41 79 7 80 24 81 21 83 20 84 72 84 12 88 75 88 67 93 81 93 85 93 16 95 67 95 72 95 1 97 35 100 2 101 22 102 25 102 49 1...
output:
97 569 620 260 229 237 80 576 470 230 518 353 487 243 382 343 219 409 149 401 278 546 169 81 102 598 415 580 245 3 416 63 131 506 643 376 277 105 633 494 562 356 173 224 127 8 531 410 103 483 258 341 610 65 181 166 73 535 114 646 477 386 571 6 259 58 165 504 285 46 62 269 57 307 275 53 413 631 474 4...
result:
ok good plan
Test #23:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
583 1792 4 17 3 20 15 20 13 21 18 27 2 30 23 30 27 35 14 36 2 37 36 41 9 42 9 43 11 44 43 45 44 47 44 49 26 50 35 50 36 51 4 52 22 52 15 53 13 54 7 59 48 60 58 60 2 62 38 63 8 67 36 69 9 70 68 72 22 74 24 77 76 78 35 79 26 80 3 81 48 81 47 83 2 84 19 85 10 86 29 86 67 87 56 88 14 89 26 93 68 93 3 94...
output:
Impossible
result:
ok no solution
Test #24:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
546 1673 4 6 16 18 13 21 16 25 6 31 11 35 17 44 39 45 4 47 27 48 16 52 21 52 6 53 34 53 3 55 21 55 48 56 5 57 52 57 48 63 61 63 60 66 57 67 53 68 42 69 57 69 60 69 25 70 30 71 2 72 20 77 13 78 36 78 76 78 3 79 18 79 57 80 33 85 45 86 79 86 5 87 46 87 51 87 68 88 51 89 33 91 39 93 35 95 53 96 80 96 2...
output:
152 72 428 444 87 458 367 436 118 181 285 190 446 335 507 143 108 129 359 440 103 515 349 448 70 121 372 302 382 433 236 184 91 546 95 171 376 390 195 218 282 498 210 294 86 219 198 56 416 211 506 331 6 516 132 160 52 233 105 66 454 110 384 144 363 373 520 291 42 398 124 365 423 484 176 78 20 277 3 ...
result:
ok good plan
Test #25:
score: 0
Accepted
time: 2ms
memory: 3980kb
input:
729 2408 2 10 2 14 23 27 8 30 5 31 26 31 2 36 29 38 9 45 4 51 2 52 12 56 42 58 10 65 25 65 23 67 38 67 3 69 35 71 9 75 28 75 31 75 40 75 74 75 32 78 53 78 6 80 11 80 15 80 24 80 78 82 29 83 15 85 28 87 75 87 79 87 25 88 82 88 45 89 53 89 31 91 9 93 18 96 85 96 44 99 21 100 66 100 91 101 31 102 65 10...
output:
Impossible
result:
ok no solution
Test #26:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
207 581 1 5 7 9 3 10 3 15 1 16 5 17 4 20 18 23 19 30 28 31 29 31 32 35 2 36 30 36 4 37 18 37 36 37 4 38 17 38 21 38 4 40 7 40 13 40 27 40 31 40 6 41 19 41 27 41 6 43 11 43 14 45 29 45 34 45 8 46 28 46 40 46 12 47 44 49 38 50 8 53 24 53 20 54 43 54 6 55 49 55 10 56 7 57 22 57 27 58 46 58 15 59 16 60 ...
output:
73 85 15 84 88 43 181 46 119 3 122 47 115 123 125 82 197 98 195 154 99 71 63 193 74 180 58 138 31 140 28 67 205 45 32 37 103 75 132 168 189 91 11 49 34 166 12 164 55 179 60 157 24 96 129 150 22 127 142 16 76 200 23 105 110 78 183 77 137 175 30 48 29 97 72 61 68 66 148 134 133 100 90 79 57 116 114 14...
result:
ok good plan
Test #27:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
283 842 5 10 8 11 14 15 8 18 20 22 23 24 10 26 14 27 5 28 27 33 7 34 24 35 34 39 38 39 8 40 27 40 10 42 37 43 6 44 17 45 32 46 8 47 31 47 21 48 6 49 43 49 20 51 16 52 25 53 48 53 50 53 17 55 3 56 10 56 36 56 14 57 18 58 14 62 56 62 42 64 39 65 13 66 31 66 6 67 40 67 56 67 14 68 6 70 18 70 26 70 61 7...
output:
Impossible
result:
ok no solution