QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #683941 | #7739. Knapsack | ucup-team3015 | TL | 551ms | 11324kb | Python3 | 934b | 2024-10-28 03:41:12 | 2024-10-28 03:41:13 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 10640kb
input:
4 10 1 9 10 10 1 3 5 5 20
output:
35
result:
ok 1 number(s): "35"
Test #2:
score: 0
Accepted
time: 11ms
memory: 10620kb
input:
5 13 2 5 16 5 28 7 44 8 15 8 41
output:
129
result:
ok 1 number(s): "129"
Test #3:
score: 0
Accepted
time: 7ms
memory: 10620kb
input:
10 50 1 44 182173741 38 163268500 36 114173760 30 521894533 25 89514235 12 516184197 42 971377551 35 28242326 31 480227821 31 388523197
output:
2009456281
result:
ok 1 number(s): "2009456281"
Test #4:
score: 0
Accepted
time: 10ms
memory: 10748kb
input:
10 100 3 23 51015869 9 981426050 76 243762017 64 128189636 4 718411601 48 250140255 17 340478117 68 262055220 40 370503079 4 547232664
output:
3765024872
result:
ok 1 number(s): "3765024872"
Test #5:
score: 0
Accepted
time: 0ms
memory: 10636kb
input:
10 500 10 430 981427684 100 458631577 32 453298334 393 716958962 82 120486064 393 561149128 182 518807793 293 950335710 332 159193263 331 280711850
output:
5201000365
result:
ok 1 number(s): "5201000365"
Test #6:
score: 0
Accepted
time: 9ms
memory: 10836kb
input:
10 3000 10 1325 563890842 2007 190665722 1393 874490922 548 279594682 1380 155046921 2666 894516819 770 740325614 2735 643777488 2451 754155860 1068 138544189
output:
5235009059
result:
ok 1 number(s): "5235009059"
Test #7:
score: 0
Accepted
time: 12ms
memory: 11060kb
input:
10 10000 5 108 735534045 6250 87364128 3071 66920092 9343 555321302 9070 759896065 9843 146885261 3083 364637443 7088 370871572 7802 754417134 3125 697204945
output:
4451687859
result:
ok 1 number(s): "4451687859"
Test #8:
score: 0
Accepted
time: 11ms
memory: 10620kb
input:
100 50 61 24 517916473 33 497071404 40 343150837 13 559776223 2 941245278 27 987936903 7 403293890 26 68412861 28 683505315 6 173482637 31 220799032 29 815472376 42 426462445 25 470177395 43 818534622 26 137556071 15 308105056 27 745044655 28 309413241 11 61130780 36 963194467 19 701095156 5 9347020...
output:
44747553879
result:
ok 1 number(s): "44747553879"
Test #9:
score: 0
Accepted
time: 10ms
memory: 10752kb
input:
100 100 42 6 774586597 36 576227741 25 257737545 64 559313526 24 371408966 47 803303316 73 342479452 100 619687258 73 682542576 71 182579788 61 354270154 74 30869398 23 995859349 88 255983493 48 334287458 17 13677067 8 441554725 24 934072639 85 610681655 67 327543259 60 697383634 99 320640445 50 974...
output:
37584168931
result:
ok 1 number(s): "37584168931"
Test #10:
score: 0
Accepted
time: 20ms
memory: 10780kb
input:
100 500 69 117 850222604 135 908209075 281 762241158 193 853115556 202 773483428 88 819344894 37 520809128 225 453191940 252 471232760 298 621091678 378 269475999 19 530190234 459 143203529 477 500583846 446 989780043 50 655756632 321 345085464 423 47668454 132 218063309 325 62856046 474 485855270 1...
output:
42850231504
result:
ok 1 number(s): "42850231504"
Test #11:
score: 0
Accepted
time: 43ms
memory: 10932kb
input:
100 3000 11 2229 113662521 1085 957207016 2571 864419576 2103 102031619 1086 208274995 2005 887504188 2305 803801229 2933 316528833 188 551740507 2720 393827507 2514 955559466 1772 749230500 2676 744768311 2499 772159519 1989 848103925 322 484923680 1757 619590795 571 247505048 1094 438346067 339 99...
output:
17333176908
result:
ok 1 number(s): "17333176908"
Test #12:
score: 0
Accepted
time: 136ms
memory: 11172kb
input:
100 10000 79 7606 40784641 9074 752695754 1153 594817340 9411 584292898 2132 533306184 2666 184228160 2417 356339298 9689 241354004 4927 287380554 7178 158913616 1095 172127175 1688 175994092 4105 75848992 1380 273029283 8421 35148963 432 256969077 5939 82792225 647 500031012 2795 65555568 3395 7706...
output:
44371890318
result:
ok 1 number(s): "44371890318"
Test #13:
score: 0
Accepted
time: 11ms
memory: 10680kb
input:
500 50 126 3 136023068 13 869807356 14 472367566 28 50725598 25 45069923 5 147985467 37 720797915 17 90311040 19 873648042 38 796138954 3 966881081 40 132652908 31 585596518 39 352737389 29 876373760 41 512453383 19 805025356 14 710658601 18 403371907 36 854558198 32 179695697 45 775294020 9 1462316...
output:
124994976191
result:
ok 1 number(s): "124994976191"
Test #14:
score: 0
Accepted
time: 14ms
memory: 10620kb
input:
500 100 98 69 129626760 5 449978106 61 989261186 72 638069575 26 280608378 52 685908155 81 932855739 82 82350114 21 792779442 77 493204907 56 830543473 59 105028460 89 731643951 16 264908763 29 925524933 44 662702166 98 466470962 79 202167196 63 116753433 24 790841938 83 993709118 27 951733632 53 41...
output:
103191714648
result:
ok 1 number(s): "103191714648"
Test #15:
score: 0
Accepted
time: 29ms
memory: 10760kb
input:
500 500 100 380 60038575 204 222150928 205 758606015 5 931871605 405 977650137 493 996917028 41 111185415 303 915854795 412 581469626 95 931716797 480 745749318 16 749573487 217 878988131 193 364284925 27 435793326 481 9814435 314 959936294 375 315763011 305 724135087 290 231187429 197 487213458 357...
output:
107219972338
result:
ok 1 number(s): "107219972338"
Test #16:
score: 0
Accepted
time: 184ms
memory: 10928kb
input:
500 3000 155 885 618166135 1814 400752150 649 826302551 2748 853231980 1650 386604671 30 721008870 2484 887458709 1852 755040724 2313 171979057 1769 893148343 342 397870943 549 848606662 1374 960069408 932 119271788 2006 46601960 2622 893486791 2703 521939745 2133 687850539 1808 931850407 1569 10566...
output:
150198202618
result:
ok 1 number(s): "150198202618"
Test #17:
score: 0
Accepted
time: 551ms
memory: 11324kb
input:
500 10000 39 2164 103861995 3931 307468016 3010 393436072 3416 653030414 6970 794867887 1656 84454065 2169 732024599 6555 453581890 7342 410350010 3201 783977518 4349 922318777 6290 401288294 5183 135437558 8855 659116512 3520 255820440 1262 608543507 496 19150219 2425 358615167 6883 685038845 8879 ...
output:
54344848517
result:
ok 1 number(s): "54344848517"
Test #18:
score: 0
Accepted
time: 15ms
memory: 10812kb
input:
1000 50 796 15 386711393 14 946648902 38 652093661 13 136124305 14 299275346 23 686324157 20 405295225 12 571269091 49 850320620 23 513862466 13 625703085 4 730549435 17 302756512 38 93155670 19 285511180 15 887672509 39 377740062 13 507552700 23 511922533 41 365183175 15 207169111 16 195211892 18 2...
output:
467973714946
result:
ok 1 number(s): "467973714946"
Test #19:
score: 0
Accepted
time: 26ms
memory: 10872kb
input:
1000 100 416 18 324358277 17 197544843 11 247666199 6 821941951 33 274893936 90 501323389 7 405955067 6 587405899 13 39935735 22 292638914 15 836533241 89 878937103 55 551121000 24 815495796 60 539203840 19 916500680 83 626606672 36 777244403 65 816148796 93 601676404 27 114182523 38 509405915 4 545...
output:
350454528075
result:
ok 1 number(s): "350454528075"
Test #20:
score: 0
Accepted
time: 63ms
memory: 10872kb
input:
1000 500 862 429 694961580 8 969717665 267 457202516 235 820776685 408 826711502 27 252523751 72 584284743 27 420910581 192 418560512 449 731150804 440 751739086 438 673225235 382 843689373 109 60096150 257 194696425 352 263612948 295 120072003 435 745616026 312 718497746 51 336989191 444 902654159 ...
output:
492713511906
result:
ok 1 number(s): "492713511906"
Test #21:
score: 0
Accepted
time: 330ms
memory: 11120kb
input:
1000 3000 351 727 8847709 2613 622538643 1461 97349529 1467 131003214 1043 126909307 532 219814384 2830 650278892 534 187011265 1312 789736632 1773 150503473 2766 702593294 1351 942888530 1656 764929540 2760 688345433 2131 310426897 1623 689276961 2098 193762961 2863 772562087 489 210523205 1687 791...
output:
317718205329
result:
ok 1 number(s): "317718205329"
Test #22:
score: -100
Time Limit Exceeded
input:
1000 10000 778 8901 374587545 7728 686705536 8090 632699030 8973 846089348 3693 855315786 8280 466401395 3762 691477129 7041 299407306 1348 72339995 266 48085564 6096 845178428 3340 512295215 9113 834760223 7761 585397824 4738 188388966 6971 458993083 3511 658239404 7788 959071523 5940 499882747 958...
output:
473643556169