QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#728408#9569. Subwayucup-team4961#TL 475ms89004kbC++142.5kb2024-11-09 15:07:102024-11-09 15:07:17

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 59072kb

input:

6 3
1 5 1
5 5 1
3 1 2 2 3 3
3 5 1 2 1 4
3 3 4 5 4 6

output:

2 5 21 14 18

result:

ok 5 number(s): "2 5 21 14 18"

Test #2:

score: 0
Accepted
time: 4ms
memory: 59116kb

input:

6 3
1 5 1
5 5 1
5 1 2 2 100 3 100 6 1 4
5 1 100 2 4 3 100 5 1 4
2 3 1 5

output:

2 31 43 37 136

result:

ok 5 number(s): "2 31 43 37 136"

Test #3:

score: 0
Accepted
time: 3ms
memory: 59100kb

input:

5 9
278281 70119 511791 834898 25300 63487 609134 236836 394497
835557 287345 579404 879128 636344 306393 569430 152565 47119
2 3 823004250 4
2 1 25427550 3
2 1 15849621 3
2 1 701911826 5
3 5 679672631 3 907176714 2
2 1 817370554 2
2 3 697987914 2
2 4 873900795 2
2 1 814305954 5

output:

817370554 15849621 80811085745 701911826

result:

ok 4 number(s): "817370554 15849621 80811085745 701911826"

Test #4:

score: 0
Accepted
time: 0ms
memory: 59140kb

input:

5 10
436148 103565 528276 212202 680282 92724 609031 560815 80390 406327
546832 581372 731920 348686 791433 98906 112247 118131 361076 724950
4 1 213029090 4 415633732 5 581145231 3
2 4 306227294 2
2 1 713116112 4
2 3 99672714 5
2 3 975143846 1
5 4 249118026 5 689334413 1 597093740 2 553624319 3
3 4...

output:

597093740 765908995 213029090 628662822

result:

ok 4 number(s): "597093740 765908995 213029090 628662822"

Test #5:

score: 0
Accepted
time: 0ms
memory: 59064kb

input:

3 5
696710 837216 390019 431068 960618
589388 829806 692481 154511 282620
2 1 711629163 3
2 1 781784306 3
2 1 686636041 3
2 3 794790206 2
2 1 844212542 2

output:

844212542 686636041

result:

ok 2 number(s): "844212542 686636041"

Test #6:

score: 0
Accepted
time: 3ms
memory: 59056kb

input:

3 8
344877 101098 328614 735002 476606 635558 573861 261083
964379 333960 25186 276560 258996 683650 765559 582374
2 3 838262394 1
2 2 863940316 3
2 2 476918371 3
3 3 320092619 1 400754003 2
3 3 150885055 2 90507792 1
2 3 190275693 2
2 2 600234969 3
2 2 679446528 3

output:

400754003 29224357199

result:

ok 2 number(s): "400754003 29224357199"

Test #7:

score: 0
Accepted
time: 3ms
memory: 59136kb

input:

50 52
895514 29433 851800 887860 340384 95967 506578 666268 850660 602220 717255 242039 34055 752012 248567 170469 505996 823344 143369 390858 112988 892365 15368 617804 351619 557340 788960 990487 283825 272924 24678 130649 341049 980236 558990 254726 682005 963825 953074 603477 706464 340694 23541...

output:

632126151 479346918 492618840 3695787776 22624579200 174047740 416387993526 21429733469 15831777447 203893499 522142321620 977566721 279122223 30345963113 804573598 73397618725 6389037892 224856032596 416404080694 75356833904 69909552850 4504114918 13173874327 1104455938 275720760247 136977429637 22...

result:

ok 49 numbers

Test #8:

score: 0
Accepted
time: 8ms
memory: 59268kb

input:

50 186
909405 536090 349598 989013 812836 176449 79855 101754 179492 328610 751840 298905 429840 327083 222463 770826 222448 679356 524717 759894 186015 464746 390432 205629 893518 619709 777762 985329 612480 308146 507216 337177 463052 10105 150939 411855 75743 831031 391242 914978 198839 259846 36...

output:

279207921 30546650 3955157971 366881738 678883775 822326137 828131153 510756214 2799968412 2039093375 2727811374 2032421076 1966318841 894245748 2686792493 218322703 721713806 962052764 2586140415 201519887 722596289 49603757 329009601 562632121 73396118 399363911 1252345566 631600417 106456928 5055...

result:

ok 49 numbers

Test #9:

score: 0
Accepted
time: 35ms
memory: 59984kb

input:

50 746
109522 187240 733057 796323 66411 270785 937748 93610 470338 557856 166396 453860 431444 832088 13928 85925 15012 650718 328138 113957 812853 420621 146202 494017 985809 97315 96915 329400 118469 310530 501365 375790 461794 395440 784193 383084 825278 651991 584960 198686 644465 936326 856317...

output:

108689636 452441994 85834082 194842954 1581446 78212329 192476904 317795566 17889600 204753389 160234611 32867254 60240077 5211225 59666696 182239665 3783349 260084869 211347631 275823469 278103417 62390636 110457213 390191494 14670321 1101923 516180268 190362002 66561551 565544855 21826762 21720545...

result:

ok 49 numbers

Test #10:

score: 0
Accepted
time: 7ms
memory: 59276kb

input:

100 241
564812 561763 140723 436240 394309 44156 384984 144017 947539 422591 408747 362914 763371 162274 318323 676445 200578 532099 333815 768706 880020 140834 689221 544561 536480 764898 626990 221618 173930 13451 775752 248365 66936 533899 658027 131826 28438 795120 203253 433075 523346 599087 67...

output:

267913444 25339157310 8314344093 5464367180 1286326436 90461126 8907606133 16347606802 14711829080 8971431750 170752878 397694350 1037375748 18879356054 1501065529 2069064987 9584178341 17014391217 903970115 490753396 1632578522 10191345537 26994814823 2195645069 11593917652 17481016054 759764904 72...

result:

ok 99 numbers

Test #11:

score: 0
Accepted
time: 26ms
memory: 60092kb

input:

100 909
354490 607942 638780 621647 693678 345069 712251 189946 997948 842605 432303 208309 279462 858887 48769 974330 209759 652626 989265 72153 199248 326709 19953 978295 817366 854640 719591 770122 370818 808084 794671 257438 367000 694918 70071 168530 368273 624129 870946 439004 183705 785489 77...

output:

333297663 399355935 1059814556 1107743829 1427474071 696020875 353795528 459479343 659808640 1241037904 609650958 1306280384 377707905 26924777 786395257 123000005 1573062540 17829641 1567227849 189812239 370915753 928681025 89799511 815276047 135696305 515669937 942621003 445110058 86765197 1037062...

result:

ok 99 numbers

Test #12:

score: 0
Accepted
time: 7ms
memory: 59640kb

input:

1000 1789
943374 138795 977938 443021 385160 611446 873697 123265 14099 169470 105296 236046 377530 677105 433109 673693 542845 669265 772059 343016 454867 119346 90752 210176 359971 736639 253271 241927 403402 177845 24872 969078 397336 60325 932971 633624 626450 101687 358225 707661 256242 599586 ...

output:

695358284 57840977 47729563480 435035512 53612876532 26933106204 4709406363 97679790525 119919863949 78014553223 324259812 40737969101 825514049 152856002235 25891521677 92733560736 98950794057 182569608 369133896 55806982817 16885319597 88498741741 90610242716 52312675258 77437996874 11273252242 56...

result:

ok 999 numbers

Test #13:

score: 0
Accepted
time: 6ms
memory: 59416kb

input:

1000 1328
942464 700134 838046 230830 933766 241402 754798 823043 908485 771434 356964 779662 242435 658845 57070 349037 920119 952268 194414 510421 654479 753093 51195 678925 521131 537897 685665 725809 233695 739566 778076 336559 62389 81629 777441 708621 65449 395413 249430 591777 980459 77062 91...

output:

234864701 70427560643 33979112868 42154802 71102236248 360025339 8808877949 77704918952 202854481721 482146430 362270842220 187668535546 142540492218 202398929923 87515104508 103824540069 292703838878 70226700124 112913296906 204185466003 294581984792 344742221973 131973239350 55299336706 2803617572...

result:

ok 999 numbers

Test #14:

score: 0
Accepted
time: 475ms
memory: 73964kb

input:

1000 7893
234290 650221 485034 842643 583731 316391 855877 823188 996737 358070 913797 57603 43458 220809 843466 16281 586350 16643 661960 482050 214036 744249 692933 179360 771862 316856 434846 586374 290472 17854 418050 919421 61269 515068 557493 392514 238650 237722 168143 347078 924169 447795 19...

output:

811896320 1293855635 3137682407 683460714 124384666 3296401445 1891230314 617384608 818485965 926302922 908780409 371762097 530183257 5228061326 2528845153 2848035487 6292785548 3903673375 4384276771 824141642 2803177585 1373654628 2979388693 3991276711 1077652949 1076377042 2477897384 1012232752 30...

result:

ok 999 numbers

Test #15:

score: 0
Accepted
time: 50ms
memory: 64376kb

input:

10000 17223
411638 198168 78675 791920 399414 264260 756544 346010 72555 798265 399527 770715 218981 209633 792241 825286 312326 307287 803037 449058 805254 687533 938875 188202 566450 824807 986611 451083 581033 152703 385916 972649 621726 888799 212068 256602 249113 701737 251023 528041 668534 932...

output:

264478456 19629721444 58747142191 104890162435 81066903934 91271124384 22059849400 70219594888 158782955 67401328996 69908156642 88420661476 38894396830 71239910353 187511078 47005947919 48165339358 116258852571 27391548301 44644425059 32244633281 77343528772 110200074127 714011432 47544674155 42533...

result:

ok 9999 numbers

Test #16:

score: 0
Accepted
time: 145ms
memory: 71312kb

input:

10000 25193
994140 551560 777647 912578 474695 874446 518615 417794 420734 440280 350540 541909 459397 623405 484132 530213 893346 876986 371447 608193 954849 983503 977635 78490 913680 862880 157577 427719 908035 466245 876429 74305 69905 39098 798745 946215 57237 807776 931482 669564 337518 699578...

output:

845652800 329776210 619974790 29929115140 30865901800 23200678780 19487956608 20645175064 28571777786 32256070176 25974785637 39313190 16417867617 27530962994 39937693673 28768213109 31601702992 2731250211 18352720960 1655075805 35020768680 30915562998 36375405013 18515092663 17652203888 23185095801...

result:

ok 9999 numbers

Test #17:

score: 0
Accepted
time: 461ms
memory: 89004kb

input:

10000 35595
493555 197324 654547 122496 889265 384537 919812 673444 123975 149073 118275 853523 987923 20299 51365 84516 23229 626560 339071 867988 355757 37199 555437 401153 593680 983098 125135 319858 898774 910056 544710 960716 900023 211809 578683 494558 432041 145877 299929 162775 168492 515157...

output:

591468959 4263529491 25741990105 27747745929 943922301 553146669 20626771411 14990070866 15262817600 211312938 11187306628 1068742817 11523231170 7101110107 446301007 19777942603 2195348317 11676420850 27575950618 32793610274 23087439456 22784650364 15234639781 22317398412 22614349884 595571011 2497...

result:

ok 9999 numbers

Test #18:

score: 0
Accepted
time: 249ms
memory: 82632kb

input:

80000 200000
730 924 743 431 870 392 335 696 107 318 861 77 801 8 979 400 449 120 116 431 99 735 857 724 281 760 31 692 98 946 879 689 544 225 573 736 898 621 546 636 435 721 690 713 145 397 223 497 175 813 260 75 419 33 882 799 913 3 718 435 446 979 649 337 37 294 375 734 302 427 73 77 226 437 803 ...

output:

791188403 2399823861 2386202556 2909894787 287633485 2368174473 2906702082 786507242 1477545394 1703521029 509906919 1829434250 909741049 1079335592 1786633246 661888662 1414969089 808847450 1669656387 552797298 2136464329 805638677 2102591251 2275594058 2967158824 1829256802 1985829244 2351845524 9...

result:

ok 79999 numbers

Test #19:

score: 0
Accepted
time: 239ms
memory: 83024kb

input:

80000 200000
168 446 375 344 206 936 930 717 149 51 174 373 757 379 674 924 159 742 683 420 417 383 329 409 814 678 745 205 948 870 961 301 4 910 326 857 805 153 313 816 625 502 14 258 782 744 804 556 222 878 672 120 647 196 257 826 596 513 605 244 731 847 443 906 533 839 679 47 610 930 874 175 202 ...

output:

4694327740 3673506542 7348627430 8776334468 1123408211 3673215254 5409204785 10205855980 713749847 6939228992 409298683 3979247684 6122113086 4491261716 1735087796 4081961971 3572466704 9593662214 3470631758 6430431831 8368016925 5307782578 7858207599 4999883319 408435432 1225804485 10205468550 9081...

result:

ok 79999 numbers

Test #20:

score: 0
Accepted
time: 228ms
memory: 82668kb

input:

80000 200000
827 502 812 663 509 269 549 625 846 160 418 299 305 32 272 967 452 312 449 579 85 177 976 250 224 14 248 857 874 137 126 362 714 429 290 876 498 121 667 944 410 563 552 86 742 379 543 262 467 44 145 584 166 526 492 13 485 927 8 675 819 85 243 588 848 645 469 143 319 152 172 70 615 89 28...

output:

60850535012 47038953531 40533521143 73660958655 59049469642 46438218142 10909182359 34628504787 7906895415 29124518263 80967115602 54545535185 8106889025 20117032803 48340675407 46638217567 16914226370 52743836929 56146941814 29624826597 20817458246 62051337894 83469515648 93176932728 69057417865 51...

result:

ok 79999 numbers

Test #21:

score: 0
Accepted
time: 233ms
memory: 82588kb

input:

80000 200000
964 542 741 252 994 895 391 682 523 240 27 730 759 665 10 815 588 746 275 457 843 18 586 115 463 417 899 206 345 599 43 45 62 658 320 359 823 933 396 769 655 635 110 201 881 680 600 612 616 448 770 880 965 574 830 715 701 751 890 770 928 372 129 819 203 684 738 948 207 887 759 121 112 9...

output:

987807386074 71459872606 656235612667 536637034958 755215966130 941870869549 183451797333 110992635531 576569326315 537537774378 163034482809 704372909442 665743960142 720085731568 283230693088 472885695222 726591716415 290836841268 508815052531 834982735226 749010896290 180249439336 156228831377 96...

result:

ok 79999 numbers

Test #22:

score: 0
Accepted
time: 203ms
memory: 82796kb

input:

200000 200000
905 114 726 732 939 439 384 275 557 754 529 672 644 473 616 578 109 698 405 155 934 565 839 994 749 839 31 698 791 32 307 217 147 750 52 42 29 815 600 627 171 12 352 480 963 168 107 46 555 485 538 57 768 895 66 566 912 823 837 770 312 385 641 377 486 70 375 711 407 443 197 987 235 112 ...

output:

12323826721502 15004061760538 7196363704579 13334969319441 9697072553906 12504581559799 12115595155075 7749166079400 1514251668529 13462188588550 6294437940602 8167379127912 15833116015544 1346547850260 12648151642609 11580264389168 10633719276683 6854925852465 11301580083105 16760061895665 19196895...

result:

ok 199999 numbers

Test #23:

score: -100
Time Limit Exceeded

input:

50000 200000
3 103 110 831 753 657 468 126 591 334 998 113 405 555 606 850 441 90 843 603 235 786 602 622 97 492 112 638 148 768 425 788 937 694 412 683 130 166 309 923 98 488 546 82 845 917 847 126 637 12 834 428 598 813 135 557 147 634 909 171 462 233 86 129 708 412 995 760 935 920 814 363 866 145...

output:

result:
English 繁體中文 简体中文

伺服器時間: 2025-01-21 04:58:16 | 開源專案