QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#878037#8589. ExplosivesHuangHanSheng19 513ms3584kbC++2017.6kb2025-02-01 13:11:212025-02-01 13:11:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Acceptable Answer

Test #1:

score: 8
Acceptable Answer
time: 0ms
memory: 3584kb

input:

1 1
149
6236

output:

6087

result:

points 0.50

Test #2:

score: 8
Acceptable Answer
time: 1ms
memory: 3584kb

input:

4 1
6891 1118 7824 5497
3301 9265 5948 6496

output:

4470

result:

points 0.50

Test #3:

score: 8
Acceptable Answer
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

result:

points 0.50

Test #4:

score: 8
Acceptable Answer
time: 0ms
memory: 3584kb

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

result:

points 0.50

Test #5:

score: 8
Acceptable Answer
time: 1ms
memory: 3584kb

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

result:

points 0.50

Test #6:

score: 8
Acceptable Answer
time: 1ms
memory: 3584kb

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

result:

points 0.50

Test #7:

score: 8
Acceptable Answer
time: 1ms
memory: 3584kb

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

result:

points 0.50

Subtask #2:

score: 11
Acceptable Answer

Test #8:

score: 11
Acceptable Answer
time: 0ms
memory: 3584kb

input:

4 5
4701 3171 4420 3458
9318 8156 6845 5547

output:

6147

result:

points 0.50

Test #9:

score: 11
Acceptable Answer
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

result:

points 0.50

Test #10:

score: 11
Acceptable Answer
time: 485ms
memory: 3584kb

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

result:

points 0.50

Test #11:

score: 11
Acceptable Answer
time: 485ms
memory: 3584kb

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

result:

points 0.50

Test #12:

score: 11
Acceptable Answer
time: 513ms
memory: 3584kb

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

result:

points 0.50

Test #13:

score: 11
Acceptable Answer
time: 489ms
memory: 3584kb

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

result:

points 0.50

Subtask #3:

score: 0
Wrong Answer

Dependency #1:

50%
Acceptable Answer

Dependency #2:

50%
Acceptable Answer

Test #14:

score: 0
Wrong Answer
time: 0ms
memory: 3584kb

input:

4 5
3458 3156 5547 9318
8171 4420 9701 6845

output:

6360

result:

wrong answer cost is wrong