QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#877876#9692. Currencyucup-team3665#AC ✓3ms4224kbC++142.6kb2025-02-01 11:41:242025-02-01 11:41:25

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #2:

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

input:

6 1000
601450612 529194719 287622428 350370653 2490001
267842805 909540874 518481012 265798837 15815265 20879824
142543426 589509572 795333485 574202609 686307559
5 5 368241593
3 4 501344156
3 2 881313477
5 3 877155507
3 3 638857659
3 5 60427320
3 1 888140066
1 1 820913164
3 2 656494106
5 2 48265697...

output:

1792008237

result:

ok 1 number(s): "1792008237"

Test #3:

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

input:

6 1000
939223353 592232256 204123592 697949032 283207645
247227259 860831362 710972139 170824074 510978702 280845746
896873779 377774668 7308887 326686740 179453061
2 3 997446049
2 3 519323074
4 1 939589279
2 5 98041599
4 4 869921378
3 3 558765317
1 2 483873583
5 1 33483163
3 3 270388480
4 4 5510784...

output:

2035324394

result:

ok 1 number(s): "2035324394"

Test #4:

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

input:

6 1000
959730384 933307890 88544023 434800479 519026844
598287106 88518137 220336188 475197957 997211224 13754116
615549399 359488030 322300660 426429747 456751804
2 1 37534981
2 1 826968454
4 5 736905082
2 2 392058437
3 2 148710959
5 3 340405411
4 3 756316407
1 1 989545410
1 4 953888522
1 2 4208087...

output:

2778806746

result:

ok 1 number(s): "2778806746"

Test #5:

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

input:

6 1000
828474485 450284805 615710614 642827608 358927789
340890875 324511822 431939488 283505035 960286257 744621984
19345807 677774542 254789794 431703631 752285873
4 1 619213429
4 2 475954933
2 1 372220764
4 3 365954206
5 2 66701266
5 5 715874448
2 1 385795225
2 4 215024198
2 3 335608279
4 5 81229...

output:

2476790522

result:

ok 1 number(s): "2476790522"

Test #6:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

6 1000
773101001 64230554 596335108 570954044 371802052
672297875 609818176 210924742 474129815 637532288 845662045
381562818 836547701 790875625 459034073 816120888
3 4 171273656
2 2 669511947
1 5 99209262
4 1 393105839
4 2 161297430
3 2 175654558
4 4 895979780
2 1 380318119
2 3 438246899
2 2 61661...

output:

3222084804

result:

ok 1 number(s): "3222084804"

Test #7:

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

input:

6 1000
786204681 325567741 53406367 432402436 442330564
1353889 4683275 528413577 555907196 568518211 61420817
117239404 703766279 710007531 852547435 543311026
1 1 830934334
2 3 981865567
3 2 439871419
3 2 377106611
1 1 849647504
2 4 590590318
5 5 333563280
3 4 908162812
1 3 384002897
4 4 701562502...

output:

1438404493

result:

ok 1 number(s): "1438404493"

Test #8:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

6 1000
231282432 980783517 727263989 961356406 561412397
64684225 24934075 550525392 539036742 593162011 54404309
842415602 139254655 41057901 7025574 333415843
5 1 391864331
4 5 988465619
3 4 516428210
4 1 87210892
3 2 415610138
2 4 845772565
4 3 607191701
4 4 128790951
2 4 244515643
4 3 579906722
...

output:

776970480

result:

ok 1 number(s): "776970480"

Test #9:

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

input:

6 1000
467416740 962448121 384174389 871365608 627808140
4118111 84213692 95486636 42198361 537367464 81883331
568748874 399652214 505528927 289980511 462847791
4 4 730566118
4 4 618425027
5 1 735893007
5 4 740117365
4 4 406556432
5 1 745380439
4 3 406046044
1 1 635518504
2 3 125479246
2 2 927182723...

output:

2225970334

result:

ok 1 number(s): "2225970334"

Test #10:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

6 1000
415870588 395225340 827546482 158351410 184520753
49270271 565694141 91183556 64735652 514457776 65991913
652473469 974802209 471029013 816221946 762961222
5 5 916127185
3 4 289132876
5 5 668827203
3 4 329508172
4 1 971030919
4 4 385965933
4 1 433642371
3 3 357815966
4 1 746867091
3 1 6174439...

output:

1846908225

result:

ok 1 number(s): "1846908225"

Test #11:

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

input:

6 1000
171558526 862729952 700930185 954606188 556107843
21214118 82124324 570402838 542250833 544254422 45631090
566875796 434373697 160214581 499057915 74268612
4 5 214234639
4 1 453860865
5 4 641254313
5 3 181614408
4 3 557381822
3 4 850648376
2 5 488285118
4 2 421873018
3 2 6357314
2 2 730531050...

output:

1421597655

result:

ok 1 number(s): "1421597655"

Test #12:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

18 1000
685351467 427490207 670662910 821867853 727051200 702156769 96836979 92840079 151138175 233639098 232826310 983615769 868198293 238057735 830566886 891880259 245561283
702164741 802756724 456449161 426467156 546377154 722973222 275194432 16582010 638774172 369644254 704489714 32949865 476594...

output:

8465161150

result:

ok 1 number(s): "8465161150"

Test #13:

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

input:

18 1000
557488240 74141715 62809425 188295475 607410773 447763711 575191994 780239872 39088970 641692321 473316447 220051751 508950282 673708040 208053704 903322918 689114317
900960741 311394474 690153998 641364607 364584061 532192798 425312805 718205259 897333790 226485600 265878978 737263553 23620...

output:

8545882730

result:

ok 1 number(s): "8545882730"

Test #14:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

18 1000
910560023 24915278 218290779 833986793 761817306 280712665 190037452 47820730 923619291 915779690 854582969 338817018 585917840 483849230 371579395 890199715 149944525
402537550 277432422 625357890 365347779 297902056 451239307 385419791 250918997 43138582 724968111 135323217 694289226 66850...

output:

8844118003

result:

ok 1 number(s): "8844118003"

Test #15:

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

input:

18 1000
826334562 676019205 964619255 707409259 786482370 756791738 428851368 991232924 240095613 171053510 347446187 127853020 36741984 820749955 141261550 142982263 444240955
457313806 278495519 213485474 713138376 562058454 359110674 337072750 447189368 400457299 166644742 710211270 919448260 682...

output:

8987325780

result:

ok 1 number(s): "8987325780"

Test #16:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

18 1000
243381190 275742695 884755819 171201059 639990118 783574401 838847655 376132004 93395016 998838999 960512404 972577051 957318277 772151044 982775718 369880935 894391985
549896307 640109123 414934433 382537841 245260849 82222822 886321791 113032675 981085201 558691522 528098807 333324263 9223...

output:

8054117299

result:

ok 1 number(s): "8054117299"

Test #17:

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

input:

18 1000
693411860 764496646 161015149 705448497 932337947 985395573 715775556 440075576 480514846 5337354 404028714 738652346 277234077 248722200 320508112 84218889 931037990
94489137 539824467 98701119 12728368 569198155 565283680 534782063 61531849 596527416 528722498 537673631 55360810 18968963 5...

output:

4709440449

result:

ok 1 number(s): "4709440449"

Test #18:

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

input:

18 1000
966860554 148702243 245622452 765358596 170292390 775865347 315391123 95172594 755493760 308075051 629912427 324483255 63740584 580640884 160489588 751017774 581571458
16061227 70922992 548800871 75355823 82920292 45582866 96432255 513459750 45454921 44392196 39330805 81955672 518279686 1625...

output:

4125385950

result:

ok 1 number(s): "4125385950"

Test #19:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

18 1000
807864816 418711662 82839077 777036383 283366808 8408137 762151194 968469251 357920701 851223849 485040324 730590798 5200661 10252622 984427804 945960145 629199243
20771973 5042696 551988366 44101954 49556242 562470234 11499901 543469623 99395667 75714182 63273458 94304364 59095604 523390770...

output:

4781127293

result:

ok 1 number(s): "4781127293"

Test #20:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

18 1000
533273273 380193835 312674687 512191550 854248343 553569239 43601737 793024834 609150105 579642583 758930258 13245246 233849760 267301282 945089964 519013597 872494482
89334354 45475548 557456502 15106643 591453436 532700678 848698 6391972 500572812 590336273 519299941 95176646 553558965 522...

output:

4397144150

result:

ok 1 number(s): "4397144150"

Test #21:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

18 1000
559285711 692657254 626425226 53060394 858289374 112936275 342459477 518278622 121350431 225326111 547625861 856896696 451017830 795108548 908327385 818266649 943075494
69110904 541890814 573183882 29882672 61879025 48680291 537626030 41245358 14663311 542411061 88023908 509390131 56486739 9...

output:

4150365340

result:

ok 1 number(s): "4150365340"

Test #22:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

500 1000
116616266 595494634 741846999 502042476 645571039 754735037 419367440 998842506 740592415 391027159 242433213 378675002 459107407 549182773 246571632 524420681 54964599 494418261 405937929 683889800 388755660 370076461 190540390 102302246 3032354 581015911 616421116 248470604 464994279 4424...

output:

245256085648

result:

ok 1 number(s): "245256085648"

Test #23:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
190162067 874614583 738263556 8960701 42461811 846480952 284453876 865234297 645787873 355275414 827954935 466663073 674901853 932713527 302567269 621212490 255240612 729229002 571897904 432516577 682150857 492716364 737485935 970186242 227533990 403681378 794720743 385882335 374965145 7743...

output:

240632068716

result:

ok 1 number(s): "240632068716"

Test #24:

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

input:

500 1000
444731189 343972578 376830337 535331777 996657136 253059761 3582785 496945162 688766517 929003450 992717721 496870618 778768038 40603172 50429124 349013671 145955389 241346719 989127058 720548205 865372785 307643038 959351145 823642568 762732985 589859614 192523346 88870713 346583659 499464...

output:

245533234843

result:

ok 1 number(s): "245533234843"

Test #25:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
37609272 896393783 554407363 899970940 854302876 934135766 202540523 140906078 251212628 298484066 129422115 848565619 490270223 996276110 54203800 510387312 476462567 313263749 931256172 573192759 842194239 542948460 349818805 133254875 952901389 734450169 577103990 778710098 686036137 987...

output:

245104849645

result:

ok 1 number(s): "245104849645"

Test #26:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

500 1000
942616514 191246979 152929831 558312302 924411333 427258367 239887731 627872551 371277979 558240719 401799460 593747330 896470567 854023816 782604557 909076701 60505965 606239727 899999994 155995268 803945360 240429510 432218219 503975453 932999578 74367047 832595406 747234723 600188773 484...

output:

237270094839

result:

ok 1 number(s): "237270094839"

Test #27:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
220444512 890720624 873057486 934500326 289000124 326814918 727955323 909471612 641030297 688780201 196182795 697641303 820100517 253235833 863970060 913496289 51974704 472568573 934476606 306708991 415365785 508626878 474643646 428360544 684292330 541977413 394628562 60427420 608394162 595...

output:

235317670155

result:

ok 1 number(s): "235317670155"

Test #28:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

500 1000
899573075 727979904 758776013 917694904 494065089 81517681 54442276 978490283 101685634 289597183 650424571 852235309 474178593 91530469 962966231 246972068 815222207 107649758 756508908 425814834 129599908 109964542 735224390 314128247 27397037 829691636 818262823 302934677 871496755 85151...

output:

237457627051

result:

ok 1 number(s): "237457627051"

Test #29:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
686877128 713953992 91221825 115354708 998957196 126339399 456147884 468852500 108351696 214061767 674784057 149703077 703253516 161564739 222078985 983537983 422091883 879224363 192523801 905883233 216354564 868401622 971728071 862213946 533430841 753503957 431049179 533482474 314435623 68...

output:

236076886363

result:

ok 1 number(s): "236076886363"

Test #30:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

500 1000
510801047 198319990 798547000 375870062 746837670 497981997 752669919 310921125 298325232 783919815 113983057 420994164 801620595 880550066 137679841 983215922 15979418 337986252 959370511 971239942 716271264 973830610 31177081 879844576 789609006 562651483 86131597 697588153 265485728 2399...

output:

235599345822

result:

ok 1 number(s): "235599345822"

Test #31:

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

input:

500 1000
77827654 681333742 510947326 496951414 858195538 647087220 176047964 160840746 431669314 371975839 697671254 150490417 937813435 923033944 641142549 743791476 729573180 539081127 240849134 133633871 701457610 401237295 682732730 265935279 300301463 698763031 17448032 209044206 960006695 297...

output:

233002708403

result:

ok 1 number(s): "233002708403"

Test #32:

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

input:

500 1000
497521425 436797555 393621805 63195734 527335776 407518518 552010905 978158321 410668520 851779119 163429793 341798770 741552223 575115567 560484893 510386624 624445883 74684207 52327248 906277065 450785763 519593541 296751479 286771169 445265510 539469377 297433709 603824908 750835327 5644...

output:

241114680964

result:

ok 1 number(s): "241114680964"

Test #33:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

500 1000
828248627 950881802 818794488 802130141 381457321 137946836 214386624 373793310 87501239 444446872 475619985 352884803 777206894 620395033 112618130 273308198 70597765 196335120 832534261 525833609 576120000 863780499 247762635 365221148 502488396 148598487 47212760 543617462 588421737 9147...

output:

243587065558

result:

ok 1 number(s): "243587065558"

Test #34:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
28110157 729640 309202476 384667819 146936693 557051938 221484844 774177900 679388216 477297972 41539520 127328693 805966850 423212519 83030940 785435947 308117977 954174066 121405137 313207770 830182943 765946705 848584891 857379312 127593249 601561877 797808479 783632201 799815774 5378252...

output:

235377211676

result:

ok 1 number(s): "235377211676"

Test #35:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

500 1000
197848534 79659881 103964809 557544318 209340726 383499592 241933860 477306994 494432192 263758300 103469479 49158929 689576749 953512068 18527903 235580587 750994926 192814596 534507963 948822968 860450925 389212811 198179337 557857076 328332900 494860279 637511927 130743533 717523844 5090...

output:

242791628222

result:

ok 1 number(s): "242791628222"

Test #36:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
260673748 386538285 655966408 1088673 25225574 721707737 793091143 401462883 349251177 61689894 849220548 319787110 602323616 536730938 528475020 808864965 431350564 469571698 570059212 826305086 165401316 880910031 471632840 416974088 836111412 208125809 274169419 99349184 794843279 294474...

output:

246160865288

result:

ok 1 number(s): "246160865288"

Test #37:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
527357680 948442654 991963278 142721629 822055266 68337907 89153862 859019628 363051743 30570667 502633172 255207298 446669844 135418143 57852457 133851003 440060762 746859976 877934926 224116780 918745929 889046968 704482236 527461523 477326954 469315658 17996987 596190036 178121836 950700...

output:

138898391122

result:

ok 1 number(s): "138898391122"

Test #38:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

500 1000
234480128 110115064 430642226 571589776 653614951 77840500 988494064 662345339 601095273 8395794 843803767 669207043 746413288 319441988 515868870 322291912 570870698 762805653 207166434 585287779 649675019 170772591 624756315 757193063 33013992 327727015 278754067 46193950 583129374 752732...

output:

140661631099

result:

ok 1 number(s): "140661631099"

Test #39:

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

input:

500 1000
368138008 747868323 585122082 536083533 935238799 359102190 28754445 77329236 609065687 31001118 852578242 285570585 65274965 459105468 297590879 862431924 521307038 618138444 317593879 487105890 545210566 172566421 234014308 158133414 587093128 7244423 173241374 732897350 862600723 5883065...

output:

131812411531

result:

ok 1 number(s): "131812411531"

Test #40:

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

input:

500 1000
528316623 930599792 125091082 179392353 992326025 942633346 810244003 577564756 790763353 461448908 603733355 535894656 176183394 922042580 121138852 517982323 205153283 164851588 773362966 755461682 465591004 977762923 58092531 61044186 411086809 771983001 522444217 158009264 820678523 919...

output:

139048021147

result:

ok 1 number(s): "139048021147"

Test #41:

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

input:

500 1000
872930899 433610731 904466407 969573654 881083561 494542472 830771003 640971804 511454325 931720873 314983454 349395458 331259015 831918141 771317931 280135006 315257779 797633276 757467644 676639487 725044285 566191592 590834793 553718470 734769839 722119716 57318914 531094696 615970668 15...

output:

141266413246

result:

ok 1 number(s): "141266413246"

Extra Test:

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

伺服器時間: 2025-02-08 04:32:01 | 開源專案