QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#406679#8628. 最大连续和Cx330qwq20 250ms3680kbC++14923b2024-05-07 16:32:352024-05-07 16:32:35

详细

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 236ms
memory: 3616kb

input:

497 404
917535854 939575385 985070918 788445476 990228874 890712076 973415095 975904486 794872088 958037942 894373426 975435251 821587328 898697908 848044776 985486749 977595334 985578214 961966222 967928299 846072308 998679302 989797646 987698522 755351683 893841487 986707387 832412612 973338351 92...

output:

483851132608

result:

ok 1 number(s): "483851132608"

Test #2:

score: 20
Accepted
time: 226ms
memory: 3532kb

input:

496 13
975537796 867824005 731905698 995044734 980663118 979671628 948113905 961691035 916377605 973634815 963676914 968266658 845279779 967647040 977551474 953069751 898164359 800993445 967373577 926295172 961939352 971469513 966783255 983637364 942997390 909279266 924009236 991590090 999500351 997...

output:

464615676533

result:

ok 1 number(s): "464615676533"

Test #3:

score: 20
Accepted
time: 211ms
memory: 3680kb

input:

494 199
926827016 952344126 978952774 984160671 764453527 987217588 966884035 829168774 892004441 970379925 925734206 998053653 983696512 931554802 998190181 975325858 956456983 952308401 845098341 900126151 893590537 890004652 961645284 920444541 812442265 884028508 876051681 993154406 984329290 99...

output:

463658462826

result:

ok 1 number(s): "463658462826"

Test #4:

score: 20
Accepted
time: 229ms
memory: 3644kb

input:

496 435
975646956 814674762 933529180 904994688 992678370 946706784 839906774 902317711 845422273 972194139 813046404 976785034 926131373 974302545 966840750 924436144 999089868 920682206 984450286 892340175 836194192 986242403 984116213 957559067 968849870 990168285 992136115 901729940 991291097 92...

output:

463114056080

result:

ok 1 number(s): "463114056080"

Test #5:

score: 20
Accepted
time: 213ms
memory: 3680kb

input:

497 489
898057732 989350547 954829689 790197266 859303628 983031071 956944099 939660671 949124411 946421616 976130798 981356584 915782576 979122086 904840012 980931407 999980689 967703811 841746659 908116108 923941319 940951715 845271665 973944748 977355661 979677029 882851568 989147339 892312893 99...

output:

468369265315

result:

ok 1 number(s): "468369265315"

Test #6:

score: 20
Accepted
time: 235ms
memory: 3628kb

input:

496 272
726660517 988027147 641363792 893562116 549283098 782136280 899598073 596901908 739451367 873639418 552800606 703209382 900348150 994027130 724992439 912230131 973506276 724878823 952223459 873259274 972970499 404285830 905899171 820178381 955212498 445875007 700057246 902325804 639224576 63...

output:

458091940524

result:

ok 1 number(s): "458091940524"

Test #7:

score: 20
Accepted
time: 221ms
memory: 3608kb

input:

490 223
439120519 836751136 983682873 964431861 636949330 689735411 385164421 987116695 938125692 722862070 205619236 867761402 842681679 767751623 964270927 770725068 517405838 856820462 951312608 819473134 992226812 643047101 967409521 941853731 632454709 695808935 911367302 981984788 916120947 76...

output:

426229223625

result:

ok 1 number(s): "426229223625"

Test #8:

score: 20
Accepted
time: 215ms
memory: 3532kb

input:

481 132
835595156 681662205 991389219 964689424 984331285 622719180 643002953 861572373 452059382 959871719 526907681 510233909 996061844 915035116 861927997 960409110 972413672 820764693 891367410 980338714 887679775 696912724 145341355 863681485 857026243 928884034 571306267 893026670 821828400 72...

output:

407092001521

result:

ok 1 number(s): "407092001521"

Test #9:

score: 20
Accepted
time: 218ms
memory: 3656kb

input:

495 396
792108807 988116882 993430688 646570027 744353493 939746552 764749385 850820381 912542822 905528475 602526359 792011347 719629521 970537265 857896451 731783358 813613412 592113897 916099093 996240514 834276312 845805166 951874573 658126641 851091218 872259565 870073547 776430057 425576801 95...

output:

408031495738

result:

ok 1 number(s): "408031495738"

Test #10:

score: 20
Accepted
time: 172ms
memory: 3536kb

input:

461 247
391372183 695346715 991402090 902646167 775594916 896725173 757297041 646856690 994028068 828803678 910322516 965710977 941604590 886440221 957935863 761236333 669009487 995655163 871361848 977615683 796633010 976776285 816265478 864414212 819773056 388783099 780222345 887743482 857535582 95...

output:

368869407315

result:

ok 1 number(s): "368869407315"

Test #11:

score: 20
Accepted
time: 236ms
memory: 3584kb

input:

487 334
996281271 862464604 622744320 814499773 754628021 851460680 918694626 39285382 650964328 831886931 929713122 578688377 924893457 842180700 748582354 941122642 550959196 750369461 865176891 531329055 557571901 812575496 658603095 337458635 820011582 824870862 586941807 472406148 820075350 864...

output:

453838728864

result:

ok 1 number(s): "453838728864"

Test #12:

score: 20
Accepted
time: 231ms
memory: 3612kb

input:

493 72
907831353 571218453 435958224 943107973 557600940 927246770 880201908 101455028 740762214 814956609 468651801 630674133 575848868 -116604518 628657047 915488065 831931284 787078668 983078731 300536627 721552796 952014617 432770864 165812699 998937307 966960444 915191314 941801284 719412168 77...

output:

355272500499

result:

ok 1 number(s): "355272500499"

Test #13:

score: 20
Accepted
time: 234ms
memory: 3616kb

input:

496 255
998713362 180066866 934188786 786211914 887099152 768935168 928203690 589812295 426156018 292836387 -467893109 447047134 316891941 18356045 -45277721 473671229 987123183 946497643 106990737 -75033507 519450404 928327604 658416390 887127703 -296029611 126420130 946877185 230361952 681073211 1...

output:

312356286990

result:

ok 1 number(s): "312356286990"

Test #14:

score: 20
Accepted
time: 195ms
memory: 3532kb

input:

479 236
-313122148 -426574095 674458385 604324937 591256414 560462865 -621113053 516353462 828266938 -582302937 907236038 954900038 962966676 -215448454 85560851 376227000 -192784574 942773596 -516410153 44326228 237427256 81122647 611042704 986071460 748795250 858284392 716087257 564632850 99167608...

output:

180319805621

result:

ok 1 number(s): "180319805621"

Test #15:

score: 20
Accepted
time: 170ms
memory: 3580kb

input:

457 231
306159981 697396736 877656289 776668303 -240030450 624990360 142298458 764210618 820932501 853942279 626019848 961200573 517128714 394862481 207231691 998003063 487733250 571427117 831892676 655665372 850639673 346775450 411747592 643104720 127294795 934342584 -58923091 402324981 987575927 9...

output:

276008599754

result:

ok 1 number(s): "276008599754"

Test #16:

score: 20
Accepted
time: 218ms
memory: 3636kb

input:

496 6
-933688337 38619567 118597697 125121684 -708544757 -663304796 -889641463 320428847 315063502 -999749701 -988894490 -673635545 -831159616 -654935670 222099837 173112793 180560458 389171870 -281457718 -919789933 -632124252 443134587 -798537127 -586929942 -922568428 -803390902 -159804784 -5091063...

output:

8262243011

result:

ok 1 number(s): "8262243011"

Test #17:

score: 20
Accepted
time: 250ms
memory: 3680kb

input:

500 168
-650635678 -850850912 -708800712 -285715966 -711195026 -827269654 -672629771 -706637171 -478130086 -740787488 -310431832 -432550205 -887070947 -788652522 -361220625 -488343691 -231945683 -959450880 -452805056 -893514879 51974114 -2384377 -954629320 -624401795 -946080197 443751543 -364024858 ...

output:

116216458334

result:

ok 1 number(s): "116216458334"

Test #18:

score: 20
Accepted
time: 213ms
memory: 3548kb

input:

477 214
-719990948 -669486096 -756533330 -1655250 -811273933 -850987570 -358027378 -852733569 -436580218 -759427203 -763207772 -870791180 -520377039 -860253103 -649625851 -876796170 -788443639 -688204863 -607707866 443861344 -246028680 -904089187 -761268066 -784526445 -935139850 -649937306 -99329569...

output:

20387620616

result:

ok 1 number(s): "20387620616"

Test #19:

score: 20
Accepted
time: 225ms
memory: 3632kb

input:

495 26
-898758488 -412437944 -506327126 -88683121 -895477751 -902081002 -940819018 8208920 -810397811 -922405042 -939550091 -936409427 -537998390 -314752672 -619473213 -934541312 -910086480 -287606446 -687470794 -292673023 -494139923 -712542161 -697857233 -792835541 -443206745 -864178619 -856223497 ...

output:

702738541

result:

ok 1 number(s): "702738541"

Test #20:

score: 20
Accepted
time: 227ms
memory: 3536kb

input:

496 86
-784392819 -413361783 -959542957 -759228646 -467712077 -115772347 -929891936 -386870348 -506823714 -906750776 -915372779 -752463256 -119629587 -895299124 -880284517 -537927390 -902117310 -684347435 -749515914 -815583179 31243673 -283874921 -49062903 -891291906 93099457 -920002198 -947366831 -...

output:

805086346

result:

ok 1 number(s): "805086346"

Test #21:

score: 20
Accepted
time: 226ms
memory: 3632kb

input:

486 484
-895424149 -918033993 -803885890 -797415008 -855236287 -846264011 -904538470 -900153042 -822640990 -866356034 -952067144 -893444302 -889418808 -839585251 -987356464 -730401344 -895427431 -737358162 -685475821 -508041967 -751675055 -559236420 -858149297 -991549117 -518756667 -898234311 -98592...

output:

435314825228

result:

ok 1 number(s): "435314825228"

Test #22:

score: 20
Accepted
time: 227ms
memory: 3576kb

input:

488 246
-313311000 -960231854 -812666552 -330842050 -535931879 -985388614 -794860137 -979990915 -635093776 -973855770 -831598293 -803751405 -423513613 -839407265 -317219399 -996878400 -906555179 -974381660 -914824152 -742863055 -800370245 -974597766 -726845366 -882142483 -934489842 -656133651 -80767...

output:

179230944009

result:

ok 1 number(s): "179230944009"

Test #23:

score: 20
Accepted
time: 247ms
memory: 3544kb

input:

496 459
-939255344 -926912303 -642418223 -667809425 -891920612 -781225664 -927164548 -561068134 -885783023 -702008889 -976803004 -924212478 -413435691 -762521751 -253808291 -982156287 -898921992 -921290091 -921942779 -863488654 -946353135 -956814042 -533299333 -816545326 -662247210 -981131156 -99282...

output:

34951943968

result:

ok 1 number(s): "34951943968"

Test #24:

score: 20
Accepted
time: 240ms
memory: 3612kb

input:

500 302
-493431618 -677323871 -924687063 -483182864 -871510109 -580361880 -801555458 -638077584 -738789285 -842145891 -990865398 -856752584 -67677016 -753626370 -697998062 -896773173 -914560089 -926742893 -556129066 -951488633 -906646248 -534674026 -651039816 -733016632 -665629691 -394501083 -838765...

output:

1549585910

result:

ok 1 number(s): "1549585910"

Test #25:

score: 20
Accepted
time: 243ms
memory: 3596kb

input:

500 468
-999452671 -956377240 -841520046 -667304682 -913912446 -875365463 -955946457 -966723472 -697574514 -600951169 -234845656 -985026539 -103070463 -962259855 -731507799 -762798845 -675316894 -832704913 -828275582 -679716323 -975959471 -915642013 -601410260 -915472981 -763923828 -556913779 -90629...

output:

221022788

result:

ok 1 number(s): "221022788"

Test #26:

score: 20
Accepted
time: 230ms
memory: 3532kb

input:

493 127
-997302663 -949411198 -994016331 -987048681 -620565350 -961290066 -942675276 -782668341 -972247629 -971446966 -940214148 -981116023 -830414015 -986934780 -995700692 -811130304 -943099505 -938379807 -920959816 -988076696 -936985688 -856818232 -914481193 -966318221 -987747949 -948884288 -89160...

output:

116693689661

result:

ok 1 number(s): "116693689661"

Test #27:

score: 20
Accepted
time: 239ms
memory: 3680kb

input:

496 279
-921839635 -915247468 -607973702 -992986261 -826114315 -996323348 -950182550 -883207866 -994434247 -947141846 -921853305 -794879448 -982658561 -861115701 -988641608 -968041800 -896821480 -688277817 -978019293 -919460766 -947908059 -995766620 -949297203 -961777011 -972441046 -981479046 -91652...

output:

206139221719

result:

ok 1 number(s): "206139221719"

Test #28:

score: 20
Accepted
time: 241ms
memory: 3640kb

input:

497 94
-928741134 -971913060 -944774187 -888318981 -975672453 -857960653 -989514979 -934185109 -994942497 -820096443 -905465743 -990548185 -904460759 -888051312 -940880854 -981230832 -983000129 -943873695 -976872665 -902903242 -902581305 -731368746 -995869282 -951028626 -918065732 -990048310 -978589...

output:

5261762361

result:

ok 1 number(s): "5261762361"

Test #29:

score: 20
Accepted
time: 224ms
memory: 3644kb

input:

487 275
-991622382 -790342891 -928212953 -983040443 -957020484 -993204686 -821911262 -792638057 -929896026 -974789633 -777415316 -971098472 -950400651 -900881890 -977133576 -950827424 -907828247 -931934256 -955715664 -909712328 -857655212 -813667729 -990215131 -836879859 -953821640 -971616583 -75119...

output:

350460202

result:

ok 1 number(s): "350460202"

Test #30:

score: 20
Accepted
time: 230ms
memory: 3612kb

input:

496 161
-918172379 -994898747 -891843540 -986244396 -985677374 -897455184 -996575291 -730665069 -768125341 -990407257 -979552537 -994481326 -974132598 -809583016 -996637728 -903188406 -907873331 -958378099 -995795233 -983031481 -964145102 -992507094 -923042393 -649322772 -857803430 -929138772 -86168...

output:

-502000194

result:

ok 1 number(s): "-502000194"

Test #31:

score: 20
Accepted
time: 108ms
memory: 3612kb

input:

500 500
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -100...

output:

500000000000

result:

ok 1 number(s): "500000000000"

Test #32:

score: 20
Accepted
time: 227ms
memory: 3680kb

input:

500 0
-705868120 437944801 -994664067 -945123199 235636099 -580472208 301040695 849655790 -28866864 669222862 -329010858 620645775 -746647813 379130864 299907933 -140797390 -373540198 172740593 531140065 -793928319 73759090 869528397 801867581 -329154244 245008607 863877142 904027120 -875163747 7238...

output:

25685887295

result:

ok 1 number(s): "25685887295"

Test #33:

score: 20
Accepted
time: 2ms
memory: 3616kb

input:

106 500
-973296305 -991270071 -999777741 -945419919 -921696259 -982669544 -992045606 -981404943 -984753830 -880902613 -967549531 -971988671 -991259570 -997515081 -995674660 -999679388 -993723521 -984057435 -999387958 -999382496 -987396940 -992111297 -994335472 -993575210 -997674041 -987019963 -97904...

output:

105728405567

result:

ok 1 number(s): "105728405567"

Test #34:

score: 20
Accepted
time: 1ms
memory: 3576kb

input:

78 500
-979003243 -783182055 -797906251 -791612407 -707996068 -980039454 -674883344 -898500732 -785918263 232920289 -782302693 -875333230 -534949572 -971893158 -368945772 -900477684 -530952239 -125000175 -480788471 -807687824 -951814036 -974306406 -901065420 -696566877 -615952020 -680152514 -8357593...

output:

74585672077

result:

ok 1 number(s): "74585672077"

Test #35:

score: 20
Accepted
time: 102ms
memory: 3580kb

input:

379 500
81445644 978254865 -83001343 407942121 872382989 296007807 948950287 607967134 887745502 978081016 668949034 -244895071 747137177 753977515 981953535 369793121 566921076 458860912 673489527 249588863 299250886 529302875 476309668 129175311 386968100 212213275 -77401903 619011822 610248010 88...

output:

360900628422

result:

ok 1 number(s): "360900628422"

Subtask #2:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #36:

score: 0
Time Limit Exceeded

input:

1967 481
960158889 986941651 946048616 999722353 921474155 980060696 990075278 917433264 913442510 869984420 911613313 780063576 991137069 942018535 987522854 919724378 909450946 986733135 938211578 989518379 987125164 969066537 803288983 781749396 977165586 914760637 978951785 786564842 940128815 9...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%