QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#878348#8589. ExplosivesGuanYunchang100 ✓2ms3840kbC++201.7kb2025-02-01 14:55:122025-02-01 14:55:16

詳細信息

Subtask #1:

score: 16
Accepted

Test #1:

score: 16
Accepted
time: 1ms
memory: 3712kb

input:

1 1
149
6236

output:

6087
149 6236

result:

ok all correct

Test #2:

score: 16
Accepted
time: 1ms
memory: 3712kb

input:

4 1
6891 1118 7824 5497
3301 9265 5948 6496

output:

4470
1118 3301 5497 5948 6891 6496 7824 9265

result:

ok all correct

Test #3:

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

input:

10 1
9195 4857 1822 3821 9420 7567 9649 732 2288 5733
6451 377 1599 193 2756 4428 602 5216 6428 7098

output:

19936
732 602 1822 1599 2288 377 3821 2756 4857 4428 5733 5216 7567 7098 9195 6451 9420 6428 9649 193

result:

ok all correct

Test #4:

score: 16
Accepted
time: 0ms
memory: 3712kb

input:

100 1
9894 8316 9509 4832 8988 3214 5279 5961 2648 26 2051 9612 369 2367 7232 2363 9778 4079 709 3018 8956 3003 7023 2212 2233 4042 5834 3707 3307 1663 3885 9988 8414 9766 7068 629 9453 5056 254 2275 9956 8701 7882 724 3084 3553 5799 682 2960 8901 6083 8727 8848 1024 6951 104 1047 7196 6627 3858 565...

output:

55510
104 140 161 167 369 407 479 556 254 600 629 660 724 729 829 868 825 904 709 988 1291 1345 1392 1421 1199 1440 1047 1491 1024 1510 682 1571 26 1595 1663 1612 2051 2023 2212 2181 2233 2173 2275 2131 2325 2111 2363 2349 2367 2012 2381 1834 2447 2461 2587 2543 2648 2469 2693 2755 2654 2770 2880 28...

result:

ok all correct

Test #5:

score: 16
Accepted
time: 0ms
memory: 3712kb

input:

200 1
6443 1807 8990 4427 7288 5970 2306 10000 2181 6150 7214 1045 462 1685 2517 9194 2930 4749 7658 6349 1875 8240 8155 3192 1437 5174 6782 7719 2027 6581 4814 633 6755 4583 9706 3573 7352 7141 2770 2459 6867 2959 7063 7120 4022 4340 8718 9614 6457 7094 3448 8834 3778 6190 3567 5917 9987 6601 1422 ...

output:

72442
36 32 190 174 427 313 462 455 500 257 532 518 633 614 846 822 958 932 997 988 1002 789 1045 1021 1090 1014 1222 1218 1286 1280 1352 1331 1374 1265 1422 1154 1437 752 1500 1481 1555 1526 1566 1503 1586 160 1595 147 1685 1676 1722 1715 1726 1703 1752 1607 1756 119 1807 1803 1839 1808 1873 1870 1...

result:

ok all correct

Test #6:

score: 16
Accepted
time: 1ms
memory: 3712kb

input:

500 1
509 5651 2410 5293 3800 7965 2413 8332 9066 8125 6083 8777 7168 4192 7287 8787 1240 5690 4270 1779 204 3818 5499 9440 1511 8189 8985 7394 983 8272 1006 1575 755 5861 2137 5121 9753 5646 8703 4583 3573 1071 7205 7495 7722 6996 4435 544 1984 2894 9469 4749 8905 9525 292 3615 9378 2328 4626 6237 ...

output:

52688
64 67 63 92 121 154 101 160 60 161 162 176 181 185 229 230 232 241 244 247 219 267 204 288 292 304 323 308 341 343 330 349 417 418 426 447 400 471 355 479 488 496 509 500 544 550 596 594 643 640 685 684 707 696 710 660 717 657 750 720 755 624 782 581 814 808 823 802 850 848 851 846 856 841 857...

result:

ok all correct

Test #7:

score: 16
Accepted
time: 0ms
memory: 3712kb

input:

1000 1
3510 8336 3709 1341 8111 4257 2507 8695 9869 5992 7910 6909 6492 4544 948 8506 2419 4615 9962 1922 4272 5811 855 321 6572 9326 9611 452 5433 7298 3029 3398 3221 5791 4268 9809 5366 3989 7468 9090 2660 2762 2874 4836 4964 8276 4419 4396 4116 4701 7014 3416 8618 5287 9737 4879 8091 5326 9085 74...

output:

200799
2 3 15 14 31 18 56 63 54 69 52 70 42 76 40 84 100 99 131 130 133 128 134 116 146 145 172 160 178 135 181 108 184 102 187 94 192 85 203 205 195 210 225 233 258 248 312 307 320 292 321 280 364 354 374 372 377 368 385 346 391 345 405 403 412 331 452 440 456 439 482 475 525 524 534 519 556 548 58...

result:

ok all correct

Subtask #2:

score: 22
Accepted

Test #8:

score: 22
Accepted
time: 1ms
memory: 3712kb

input:

4 5
4701 3171 4420 3458
9318 8156 6845 5547

output:

6147
3171 3458 4420 4701 5547 6845 8156 9318

result:

ok all correct

Test #9:

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

input:

100 23
4048 2039 4962 4224 3397 1371 2736 757 81 1402 3734 1291 1408 2847 2989 4573 3117 3025 3152 1077 2023 4723 1568 1353 1374 124 2689 2609 1618 4641 1099 4363 509 3174 2257 3584 2348 4113 229 1060 3585 4519 4130 2529 4012 1445 3673 2436 1253 2040 1837 2719 76 1901 199 1606 2314 3346 610 1226 433...

output:

26361
4560 4573 4591 4607 4641 4723 4880 4962 5066 5091 5210 5213 5257 5395 5449 5485 3558 3584 3585 3623 3655 3672 3673 3734 4012 4048 4113 4130 4224 4269 4295 4333 4363 4371 4459 4519 4549 4555 4557 5566 5619 5649 5654 5689 5717 5773 5817 5855 5875 5975 5992 6054 6146 6188 6198 6288 6319 6385 6426...

result:

ok all correct

Test #10:

score: 22
Accepted
time: 2ms
memory: 3840kb

input:

1000 2
1637 2324 4069 4612 4998 2243 2664 1037 4680 3449 72 681 2810 3554 3265 643 3728 2761 3184 1323 3333 2081 4728 4363 1771 3000 3649 1749 3580 2855 1988 418 4525 3859 1400 2580 3790 2863 728 3605 3531 2096 2451 3782 6 4223 1243 4497 682 27 4094 4824 1361 1716 2328 2132 2248 2575 286 3838 1387 3...

output:

2492982
4993 4998 5002 5009 4976 4987 5012 5019 4965 4969 5021 5022 4953 4962 5023 5032 4948 4951 5033 5037 4934 4945 5040 5041 4923 4931 5045 5054 4920 4922 5055 5063 4906 4919 5070 5071 4891 4893 5087 5088 4877 4890 5094 5095 4863 4875 5096 5097 4860 4862 5122 5124 4851 4856 5131 5136 4842 4850 51...

result:

ok all correct

Test #11:

score: 22
Accepted
time: 1ms
memory: 3712kb

input:

1000 10
140 3713 561 1101 1223 4264 4819 3605 1907 427 1189 3954 4661 298 1439 2485 3406 231 2381 84 1077 2209 1470 4022 2 1034 191 3144 3660 986 1039 3467 3276 1545 984 3699 2248 884 121 2505 665 990 859 3965 3307 4901 1991 4045 3767 3412 819 248 3181 4933 1208 959 1728 761 26 471 4230 4217 2330 66...

output:

502316
4955 4958 4960 4962 4973 4975 4978 4981 4989 4990 5004 5009 5016 5023 5035 5038 5060 5066 5070 5073 4919 4920 4924 4927 4929 4933 4935 4936 4937 4943 5074 5075 5076 5077 5084 5085 5091 5114 5117 5122 4876 4877 4880 4882 4894 4897 4901 4907 4913 4917 5136 5137 5138 5142 5144 5149 5150 5164 517...

result:

ok all correct

Test #12:

score: 22
Accepted
time: 0ms
memory: 3712kb

input:

1000 100
3343 1745 2296 3856 3507 192 2780 2459 2009 3193 4753 1028 334 871 589 1105 4612 3751 3708 2129 4032 2628 3974 4641 4323 596 604 4759 1906 1272 4606 2898 726 1304 1279 1448 2589 4565 735 4053 2935 4966 1424 3363 4153 4900 1722 4597 1501 2125 3512 1282 1744 4460 2529 1488 2067 895 4407 3863 ...

output:

55809
4458 4460 4466 4467 4469 4479 4483 4484 4485 4487 4489 4497 4506 4510 4519 4521 4524 4530 4539 4545 4546 4547 4550 4553 4565 4571 4573 4576 4578 4580 4586 4589 4590 4594 4595 4597 4599 4602 4606 4612 4630 4633 4641 4645 4654 4662 4680 4689 4706 4722 4730 4736 4751 4753 4759 4764 4766 4769 4772...

result:

ok all correct

Test #13:

score: 22
Accepted
time: 1ms
memory: 3840kb

input:

1000 1000
2089 2983 4751 2038 1201 2034 2039 3841 873 2453 65 674 1216 3560 2644 3914 2345 3670 2518 3622 1938 4583 719 2137 1078 1359 1860 1448 4907 3741 629 1236 4549 4893 1999 844 4345 63 66 3320 2723 1990 1467 3215 2024 2665 756 1682 604 1853 3160 3262 2030 4153 3031 3278 631 2232 2360 1495 519 ...

output:

9984
16 21 22 24 28 33 36 42 45 53 54 59 62 63 65 66 71 73 80 82 86 88 91 95 98 100 101 108 125 126 130 132 133 138 145 147 151 153 154 155 163 169 170 180 182 187 188 193 207 223 228 229 232 233 238 266 270 277 278 288 291 292 294 306 316 331 347 348 351 354 355 357 364 368 375 377 390 395 412 422 ...

result:

ok all correct

Subtask #3:

score: 62
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #14:

score: 62
Accepted
time: 0ms
memory: 3712kb

input:

4 5
3458 3156 5547 9318
8171 4420 9701 6845

output:

5398
3156 3458 4420 5547 6845 8171 9318 9701

result:

ok all correct

Test #15:

score: 62
Accepted
time: 0ms
memory: 3712kb

input:

100 23
7735 81 8868 6568 8025 7784 7736 395 2221 210 9333 7718 5689 199 6670 423 7719 1402 4130 1684 5717 9269 8521 5091 9694 9557 8558 6408 8956 3655 5449 9113 8990 1874 7627 1466 9815 267 4995 7808 7382 5992 840 3117 1993 975 3152 8174 7257 6703 4128 8208 9880 4641 2445 4737 2348 7847 2752 8116 28...

output:

8810
124 81 76 66 199 210 229 267 280 395 423 479 566 610 757 840 975 1060 1077 1253 1288 1291 1374 1402 1426 1431 1445 1466 1523 1544 1606 1618 1684 1718 1774 1824 1843 1874 1901 1923 1993 1996 2023 2039 2055 2221 2230 2233 2348 2445 2529 2562 2609 2619 2637 2752 2888 2993 3117 3152 3312 3346 3380 ...

result:

ok all correct

Test #16:

score: 62
Accepted
time: 0ms
memory: 3840kb

input:

1000 2
2490 8400 5290 4308 5999 6184 6881 8319 2091 9728 4635 2045 2053 5620 3548 6997 9429 4289 6390 3346 4556 1347 2731 2501 6355 5750 3089 657 5167 9091 3456 3919 3394 3143 576 8431 8956 6100 6300 3344 8854 5392 7855 3523 5760 6308 2408 9856 8740 3665 1449 3449 1991 7886 8423 7277 2987 2752 3178 ...

output:

65051
19 12 23 22 9 6 37 33 32 27 4 2 40 46 72 70 68 63 62 54 94 95 118 113 106 97 122 127 136 144 148 147 226 222 231 229 219 212 204 203 188 180 258 257 255 250 246 238 176 173 168 161 294 293 309 304 303 296 279 272 324 316 343 337 363 362 360 358 367 365 378 377 371 368 352 350 269 262 462 461 4...

result:

ok all correct

Test #17:

score: 62
Accepted
time: 0ms
memory: 3712kb

input:

1000 10
3720 5099 9750 1728 6972 5924 5173 2966 3739 8176 9846 3902 6788 5191 9709 3410 7749 4152 6742 6242 8972 4493 5452 413 8100 2504 993 8055 6597 6839 4306 1840 8649 5986 8082 4875 6809 516 7067 4350 8811 56 5383 5570 1916 2483 6795 6194 5829 9351 1779 3767 6820 1023 7385 3274 2814 9648 1177 60...

output:

20481
66 60 56 38 35 26 24 18 8 2 73 70 75 76 77 80 84 85 91 94 97 103 114 119 122 123 137 138 140 141 149 155 156 157 160 173 185 187 189 190 191 194 201 205 213 216 218 231 329 327 326 322 342 330 609 602 596 594 588 576 571 563 561 556 554 550 548 547 540 536 530 522 521 520 519 516 515 511 509 4...

result:

ok all correct

Test #18:

score: 62
Accepted
time: 0ms
memory: 3840kb

input:

1000 100
3700 6890 3418 7022 3189 9873 3442 7224 8948 6263 3842 7315 3209 3264 3350 3174 7846 7459 1791 8872 728 9959 4236 2559 2212 9270 5603 4501 8329 153 4706 1215 1473 4510 8108 4136 9132 9764 9218 9819 9168 6229 5180 1876 403 870 2768 8986 8078 5461 8464 5852 7593 9041 6339 4185 1504 4395 4686 ...

output:

9538
1 7 8 10 14 17 19 20 22 23 24 25 40 44 45 53 62 63 78 87 106 108 109 123 133 135 136 153 156 159 160 171 172 174 310 296 292 291 279 271 270 269 265 262 252 248 246 242 235 225 221 198 195 192 190 189 186 184 312 330 334 335 347 341 357 348 369 363 374 376 379 381 384 387 392 389 398 397 403 40...

result:

ok all correct

Test #19:

score: 62
Accepted
time: 1ms
memory: 3840kb

input:

1000 1000
5847 6248 866 8123 2843 4660 8910 6064 9583 5156 6306 6199 1338 4910 5126 8249 7987 2289 7771 3687 4537 3019 7802 1022 8118 1172 4931 5033 153 3899 7481 7067 3199 8381 5937 1747 9912 2980 3539 1237 9498 3815 7238 9257 528 5455 590 7924 1457 1699 7688 9737 1209 5693 9436 7846 4785 1382 8781...

output:

9416
10 3 20 21 24 28 35 36 40 45 63 59 66 71 80 84 86 88 91 92 95 98 101 103 105 112 125 131 132 151 153 154 155 163 178 170 180 182 205 193 188 187 208 206 214 219 229 230 233 232 234 238 241 246 253 257 270 274 288 292 334 331 326 316 306 294 437 433 431 428 424 420 412 401 393 360 355 348 347 34...

result:

ok all correct

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-08 21:03:08 | 開源專案