QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#563976#8589. Explosiveskheiramihoub100 ✓2ms3932kbC++141.8kb2024-09-14 18:15:322024-09-14 18:15:32

详细

Subtask #1:

score: 16
Accepted

Test #1:

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

input:

1 1
149
6236

output:

6087
149 6236

result:

ok all correct

Test #2:

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

input:

4 1
6891 1118 7824 5497
3301 9265 5948 6496

output:

4470
1118 3301 5497 5948 7824 9265 6891 6496

result:

ok all correct

Test #3:

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

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
9649 193 9420 6428 5733 5216 4857 4428 3821 2756 2288 377 9195 6451 1822 1599 732 602 7567 7098

result:

ok all correct

Test #4:

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

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
26 1595 2447 2461 2654 2770 104 140 161 167 254 600 629 660 682 1571 2693 2755 369 407 479 556 709 988 1024 1510 724 729 825 904 1047 1491 829 868 1199 1440 1291 1345 1392 1421 9988 2780 2648 2469 2381 1834 1663 1612 9956 9951 9894 3866 3858 3826 3707 3659 3618 3599 3553 3332 3307 3102 3084 30...

result:

ok all correct

Test #5:

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

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
9194 9195 9204 9246 9706 9722 10000 9782 9689 9254 9193 8768 8750 8739 8718 74 36 32 9987 9796 9652 9640 9614 9472 9314 9273 9184 8886 8857 8851 8834 8823 8717 8463 8433 1762 1756 119 9935 9837 9611 9602 9590 9569 9173 9148 9064 8901 8693 8488 8485 8479 8389 7519 7453 1763 1752 1607 1595 147 9...

result:

ok all correct

Test #6:

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

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
60 161 162 176 181 185 204 288 292 304 330 349 355 479 488 496 544 550 1239 1272 1353 1370 2331 2343 2347 2477 2497 2500 3020 3034 3083 3425 3429 3431 3471 3512 3566 4488 4496 4498 4706 5046 5703 5855 8317 8330 8332 8337 8341 8344 8346 8350 8359 8375 8379 8391 8400 8426 8533 8535 9564 9734 975...

result:

ok all correct

Test #7:

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

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 40 84 195 210 225 233 9268 9270 9313 9345 9415 9422 9500 9512 9928 9936 9974 9987 42 76 203 205 9315 9317 9323 9338 52 70 9326 9334 54 69 56 63 10000 9997 9970 9969 9968 9964 9962 9960 9959 9937 9918 9916 9913 9835 9834 9817 9812 9705 9704 9695 9693 9676 9675 9515 9481 9427 9408 9351 9308...

result:

ok all correct

Subtask #2:

score: 22
Accepted

Test #8:

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

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

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
76 81 124 199 229 267 280 423 479 509 610 757 840 1060 1077 1099 1226 1253 1291 1353 1371 1374 1402 8990 9005 9040 9101 9106 9128 9138 9172 9209 9242 9247 9258 9521 9547 9669 9694 9737 9815 9821 9834 9864 9896 9995 1408 1445 1568 1588 1606 1618 1718 1758 1837 1843 1901 1975 2023 2039 2040 2181...

result:

ok all correct

Test #10:

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

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
4 6 9987 9994 15 27 9982 9986 31 38 9976 9980 41 46 9970 9974 60 62 9961 9963 68 72 9957 9959 89 99 9941 9953 105 106 9931 9938 110 113 9911 9917 118 120 9891 9901 122 126 9886 9888 127 128 9873 9883 135 158 9847 9855 161 165 9841 9845 167 173 9832 9834 180 191 9823 9824 203 212 9802 9811 21...

result:

ok all correct

Test #11:

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

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
2 5 8 12 18 24 26 41 49 55 9957 9972 9974 9976 9978 9979 9985 9991 9993 9998 56 66 70 73 79 80 84 93 94 97 9914 9918 9922 9923 9927 9936 9938 9940 9943 9953 99 103 110 115 119 121 123 140 141 155 9871 9874 9875 9880 9884 9886 9895 9910 9912 9913 156 157 159 160 170 173 184 187 190 191 9819 98...

result:

ok all correct

Test #12:

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

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
1 3 10 14 15 20 25 32 33 40 44 46 53 60 62 72 78 87 88 101 106 108 109 114 121 123 133 135 159 160 172 175 180 183 184 189 190 192 194 197 205 220 221 225 226 231 235 237 241 242 246 252 254 256 262 265 270 279 280 285 288 303 304 308 310 311 317 321 324 330 333 334 341 347 351 360 368 369 371...

result:

ok all correct

Test #13:

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

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

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

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
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 3389 3397 352...

result:

ok all correct

Test #16:

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

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
40 46 94 95 122 127 136 144 4658 4669 4671 4676 4678 4680 4700 4701 4710 4714 4722 4732 4733 4740 4750 4752 4753 4758 4764 4765 4776 4777 4842 4845 5126 5128 5131 5135 5144 5145 5149 5155 5191 5196 5218 5220 5223 5228 5248 5250 5252 5254 5262 5266 5270 5274 5282 5285 5381 5386 5435 5437 5679 5...

result:

ok all correct

Test #17:

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

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
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 613 614 625 626 627 628 632 637 640 641 652 654 655 663 693 703 707 711 717 724 732 733 742 749 751 761 770 777 784 785 786 805 818 826 849 865 873 876 877 885...

result:

ok all correct

Test #18:

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

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 312 330 334 335 374 376 379 381 384 387 403 409 410 411 420 421 430 431 432 436 438 442 466 469 477 481 484 487 490 491 510 525 526 527 530 536 540 573 589 593 599 604 606 607 619 63...

result:

ok all correct

Test #19:

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

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
20 21 24 28 35 36 40 45 66 71 80 84 86 88 91 92 95 98 101 103 105 112 125 131 132 151 153 154 155 163 180 182 214 219 229 230 234 238 241 246 253 257 270 274 288 292 439 440 468 473 484 485 488 490 492 497 505 510 512 518 519 528 529 540 547 553 555 556 562 565 568 571 574 577 580 590 601 602 6...

result:

ok all correct

Extra Test:

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

服务器时间: 2024-12-03 04:43:21 | 开源项目