QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#39198#3300. Cactus CompetitionhyddWA 3ms7696kbC++141.1kb2022-07-08 19:59:022022-07-08 19:59:05

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 7584kb

input:

3 3
-1 0 1
-1 0 1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3 3
-1 0 1
1 0 1

output:

5

result:

ok single line: '5'

Test #3:

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

input:

10 10
145195799 312862766 143966779 -11056226 -503624929 636383890 -182650312 -382759112 -290767690 377894950
-845235881 -418232930 -600566938 -957917357 -181139226 125255273 -175406945 740226783 -750456842 325848662

output:

0

result:

ok single line: '0'

Test #4:

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

input:

10 10
923415743 -503391272 885740174 329644337 -693052351 -53764994 731859967 -834732760 -57751504 151969590
553689579 313784278 -12090771 921222379 -378313551 819586787 -373658045 559813071 671861309 268258615

output:

13

result:

ok single line: '13'

Test #5:

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

input:

10 10
-123276196 264891802 609485405 -980113903 152483893 57563748 -454135131 618686452 545983457 236619926
648896419 838269531 -380077537 536463844 89691984 38425645 759165084 325716532 330825142 -472414030

output:

12

result:

ok single line: '12'

Test #6:

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

input:

10 10
982508669 144806400 -503165973 760719995 -249757698 -573349946 -974145393 -905114292 218260516 -582308724
-341366248 187422683 298181900 -305351333 -616330465 -358958909 499163196 -967112195 -892547772 -605274022

output:

1

result:

ok single line: '1'

Test #7:

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

input:

10 10
-46634296 998649898 637256009 858343376 -339756903 750734027 533317110 509238419 -386390857 573123021
281094131 -798662878 454769235 -725579556 448648301 -937460999 -94310392 -504422439 -566805692 -883657655

output:

2

result:

ok single line: '2'

Test #8:

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

input:

10 10
-448680004 -918586552 -352190179 959516158 674275159 -778874335 -736749389 -368418013 103878020 562512923
-493932809 -736960513 78543198 885372691 -119140562 627952281 733778437 115556860 -196686999 -530143800

output:

3

result:

ok single line: '3'

Test #9:

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

input:

10 10
438736217 -79057408 749090846 -106479211 -864134653 49806870 -724192950 -354806728 -230893984 130090227
-313678558 -493317070 -704907097 -240066585 275905249 -440144088 -697190358 608351624 783121279 -54163556

output:

1

result:

ok single line: '1'

Test #10:

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

input:

10 10
910467973 475480237 284540173 -490003419 -496858639 575308046 -772115835 -650286781 -946294433 -375903216
465208966 198897340 37926241 -452764487 81169636 803610511 943188813 773420180 248487883 -932609634

output:

0

result:

ok single line: '0'

Test #11:

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

input:

10 10
-717662422 899539843 686516865 -308859590 731187727 948271874 -278705921 533338789 378708586 -53953529
-819295682 -712753496 -588162402 -765119207 518537239 793210677 199564253 443460314 248599384 333581283

output:

14

result:

ok single line: '14'

Test #12:

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

input:

10 10
13154473 419018121 -416088051 751464183 -782740304 257733919 -917880927 -690282918 410240353 817939924
440852087 -846511822 -519300757 153508300 757901474 928246448 -132837037 -603019187 860960474 -381787006

output:

0

result:

ok single line: '0'

Test #13:

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

input:

10 10
-357608489 679822152 25019791 265926477 -309098231 -7866110 -344995594 54868813 319830921 627547981
-431127028 -396320203 -35574917 657270168 -452580497 -359511978 -443174072 195670048 -696354158 2633147

output:

0

result:

ok single line: '0'

Test #14:

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

input:

10 10
126298083 -169291689 736314121 784469908 642788743 -450191333 -98804016 -511077469 -691147937 -275067405
440527703 -329746015 -473928781 -114255013 -450714278 -903623369 888225605 -146644734 173060316 214649350

output:

0

result:

ok single line: '0'

Test #15:

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

input:

10 10
-631748556 73286407 324751086 157696597 846447361 -444570059 484021795 -258058046 -116283058 -158063251
712663587 -233692952 820220037 516771553 879333593 156354440 -36643636 -639052753 -790959020 950256682

output:

30

result:

ok single line: '30'

Test #16:

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

input:

20 10
-623445264 -424346675 38726811 -683309080 312098721 491569101 58067873 265188450 933087599 -786006093 -652539909 -790632832 780472328 -854541037 -851647529 130095820 35107516 -49396621 -476857996 -420750398
102904427 387758770 -297785914 -909492241 54351476 480814965 -450898650 532245762 14578...

output:

5

result:

ok single line: '5'

Test #17:

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

input:

20 10
-896420596 -203318573 177883279 273218889 -57519747 -45966158 -776510191 -517769446 453200208 481678849 182234053 -9041974 599680026 114185708 -42217888 -909337940 901125545 -573238491 923694668 317307691
-39965725 441117134 808874018 742445820 195129663 -895470087 -362043267 -116187269 768684...

output:

5

result:

ok single line: '5'

Test #18:

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

input:

20 10
-353233765 531419122 -565785466 -974734316 -965779178 -574407138 -468557050 143840293 -215604312 -616224273 -898730647 860935752 160786259 790117305 493435217 142732932 -298131838 151928054 -491642434 354879620
-793096213 -805492095 -608815122 348634111 -671513949 992581086 -838707020 58016785...

output:

9

result:

ok single line: '9'

Test #19:

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

input:

20 10
-701460484 808554993 -999153824 -785817990 -733107864 102913155 -574790819 366838774 386927511 368140655 -817331097 -532497190 -875689404 26653738 514253474 -613613559 138082391 199526495 -340809187 -265988736
139281656 -212060959 990432379 509453538 322401348 415039202 713351409 656821225 -37...

output:

1

result:

ok single line: '1'

Test #20:

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

input:

20 10
283365694 154990137 -35366598 -650189405 -536760259 988010949 -588839879 419138587 473855117 783095177 -727335506 -711138940 688902025 848042392 -418956949 -551400268 -445912306 328186693 902566329 -781464261
-151440066 304048484 39686192 -66659263 690407227 450204900 21929380 -636199785 -2908...

output:

16

result:

ok single line: '16'

Test #21:

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

input:

20 30
237952402 -335139165 -955671638 -412642356 -480102753 -346638667 993109413 -711571417 653077878 434015585 670459996 -463458168 -861206961 -564606372 575461609 276985893 624287505 990687478 -356864944 -323862739
-65141151 -910501868 964552356 987340218 98190644 -533295887 -628531995 104796764 -...

output:

6

result:

ok single line: '6'

Test #22:

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

input:

20 30
422573927 -99296392 66641971 -467451544 -929697025 987635538 -823741408 -282328894 667795417 403667640 77855317 768938833 851375837 -482238764 535050604 693284244 665832562 -414334930 282053424 841142538
625401169 -873800421 -295606036 -563876252 -486871726 658432653 -540621613 83171505 -32868...

output:

1

result:

ok single line: '1'

Test #23:

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

input:

20 30
-296660442 -406371023 -7219650 -696407112 -541274666 -13649953 -547746165 103748569 -811509150 -852033818 161353366 477631703 -132349977 -867850711 -343436602 -864191995 664531962 642517117 995654422 -843941103
57878945 715837144 219107402 -746771795 -658539543 949649650 -896370803 86006348 -2...

output:

3

result:

ok single line: '3'

Test #24:

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

input:

20 30
-192624362 460020584 -130262590 -935952369 387086405 -811490574 575282127 -586968948 446945051 392426524 -602685180 954542768 -996079654 92931412 94702743 -358819889 89519102 891193603 534434457 -996719580
403561450 703364521 939494115 -839657656 684830582 235050720 -245163297 761982957 295950...

output:

0

result:

ok single line: '0'

Test #25:

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

input:

20 30
984062212 -888911800 -729112541 940614685 -541773420 605970812 -230912033 340003650 340985629 143521592 -386427316 -31856346 808873635 274103528 233430835 772424780 -655550174 669911837 735705463 526705066
790185048 -638066905 -983213910 570408047 -896905178 85016777 -878189921 670518427 -4579...

output:

5

result:

ok single line: '5'

Test #26:

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

input:

20 30
630876324 56244683 625055527 -950035722 -399372240 416090053 712766914 -388561528 317032192 319710085 -786416330 -294792666 -641205935 -727821639 -692829922 -406674366 549695310 -871824024 642768925 -629016403
-180569873 434318936 -65176780 -758495089 600395742 998998916 -601022991 -242259188 ...

output:

0

result:

ok single line: '0'

Test #27:

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

input:

20 30
-666340266 -234811428 -613029229 -528817072 279884753 -834470867 673189938 -610514210 -92017687 481461141 -587324161 873987707 -457843002 815867460 539889997 143607912 301867148 162973070 -318785258 -627647048
-558930 -833044485 301887649 -934748305 -628210523 411861834 -811488861 -34572500 -9...

output:

0

result:

ok single line: '0'

Test #28:

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

input:

20 30
239927141 -465560294 700693915 511306037 -390296901 480310945 -461978183 -863805363 -944705873 832112778 394354378 743043048 -478663952 -289554962 -803866530 615368711 -635243348 635674953 -456421804 -789099874
818582868 -911881246 202207315 -796098425 169489221 -619819018 293511697 -247294674...

output:

0

result:

ok single line: '0'

Test #29:

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

input:

20 30
-824666360 506734238 980229899 925472711 104863608 481111967 -986371176 -801971559 -503025942 -283635343 211219532 957945006 166080417 -911945996 560587726 477160625 -208523664 926066180 57061205 497640510
595505370 985692023 -704961427 -999195284 191225726 366491773 -723821168 984504350 -4198...

output:

0

result:

ok single line: '0'

Test #30:

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

input:

20 30
-581152550 64489641 -121332469 -453614400 -817554755 611886586 75569914 -349865487 -677752431 718801252 -983949690 834484538 -636214579 -177758424 -946800280 -997677236 -657490810 192964407 -420143812 -352789200
-842862564 -83267954 391555048 50259913 -767724854 438521794 -476428900 997953426 ...

output:

0

result:

ok single line: '0'

Test #31:

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

input:

50 30
849739208 -485245379 759609076 918185573 -381741070 -883872757 677155440 -573740561 -593068644 999523698 790907805 -321235567 889920133 932814137 943298784 -563463043 -540951867 -188050254 663593608 690608940 191835087 769667140 -691811010 -74258643 606737079 393545031 980427481 -184342014 997...

output:

131

result:

ok single line: '131'

Test #32:

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

input:

50 30
337358495 168890301 -636284848 133298621 11162323 -882189527 332613169 -197493589 392460745 449472203 993924015 -214079169 -11217012 858098896 430207239 386377385 9255069 -493130428 300190907 -176929310 -991566474 -325820677 89571050 836109059 -65503036 -595370268 -800993411 735924047 10423823...

output:

25

result:

ok single line: '25'

Test #33:

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

input:

50 30
-776586980 8595569 -611854960 -198898475 -590079800 -36179210 -428685956 -411125849 -475891714 -625378944 193632103 658691953 659675153 -292096694 -863917992 715095853 50338141 -734131367 -799923484 548328933 281591993 -208265042 284975347 -879618459 540314851 534464382 734476835 -64717416 -61...

output:

6

result:

ok single line: '6'

Test #34:

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

input:

50 30
734995880 29986329 4938877 351763070 -956156754 13768977 -798024023 338968506 784900087 -752431905 -405589874 -900959787 36908100 -846689461 409788356 -315360817 -601983453 860808328 -429514806 142179749 375369611 816879065 200539336 -327931038 -610205379 -801349765 921988128 -717355683 -73736...

output:

40

result:

ok single line: '40'

Test #35:

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

input:

50 30
322749335 -994036888 514201016 401141569 483048727 -321886615 -71992024 920489602 577547569 918919073 -282978124 521801869 -493176315 163137386 -840325375 -951019575 -220138831 -866719179 -17128512 -455223104 594319086 698552872 -803249689 -955351505 696210448 403413992 567367726 796410216 364...

output:

4

result:

ok single line: '4'

Test #36:

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

input:

50 30
762704387 -234169549 429517641 -702443418 -963520264 987045530 473327938 -179308697 865798105 -506187046 727968472 270637376 344665828 121975540 -748141520 765668433 -508415753 4374973 -48921323 -654649842 -391906861 -144985815 -103498132 -103141245 143542095 455047143 103209287 44683794 74133...

output:

8

result:

ok single line: '8'

Test #37:

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

input:

50 30
-362662304 -978615369 -169365823 381114237 400237212 -912642871 -5829373 413576907 792136373 -460715696 847468596 -203506653 -719106229 290735551 -86007719 -584424272 -608330602 -711470780 -790452372 125540130 418965010 610106447 -774697607 -462044071 -25340046 -676473903 -649271009 -583646715...

output:

0

result:

ok single line: '0'

Test #38:

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

input:

50 30
-500932177 -710582010 685375682 -903207311 270313065 77624034 581543527 -740019833 -854023774 -534698365 573996900 -256399456 505742772 436899144 860699959 -990585012 886284152 -962609434 844961571 -367402555 -226312431 337281139 378518521 -653772618 958737271 110179562 -426968779 898069507 -9...

output:

35

result:

ok single line: '35'

Test #39:

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

input:

50 30
294409269 252295420 -909674645 -302734470 747090905 821010584 -239377308 177276620 -928953989 282129924 202718662 74606426 605222942 357709360 -662585324 -171014522 20576347 987266613 -505116826 785915702 142909774 -188546578 823139684 -311037829 -29502442 130588208 214991920 -442827877 309061...

output:

26

result:

ok single line: '26'

Test #40:

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

input:

50 30
-321827151 805794976 400787991 735888316 340025653 386996029 860174494 622827541 -925335792 -970854095 -306750309 -956706324 -803700245 224412745 234708945 703888270 488644473 -425573126 491757044 -800685418 293034152 200105926 837948194 76831311 598553744 194728882 619994194 265271277 6793901...

output:

0

result:

ok single line: '0'

Test #41:

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

input:

50 60
519329142 448405568 296435578 -567407770 480661384 799199204 -4829028 -92771047 605393459 233046594 384760331 -860375269 -513825080 -609559233 968696113 -270295219 14231553 372462019 179594853 -843430389 -266167039 -942456048 29796851 -181829106 367543152 -49181388 -811691833 -155042127 317835...

output:

2

result:

ok single line: '2'

Test #42:

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

input:

50 60
-856100350 267091519 859641699 -3342492 -667509830 -362405209 254373723 -490430430 902978663 612111725 729451221 -474066722 -698543739 -511829840 121943585 -927007260 930575083 343748817 -880026476 705210405 963404401 -413363396 201478857 97693197 -628524782 763356427 409436341 -243570518 -679...

output:

79

result:

ok single line: '79'

Test #43:

score: -100
Wrong Answer
time: 3ms
memory: 5488kb

input:

50 60
818822522 -695028386 -659725962 775327990 -996473529 -638264299 200912617 -749163398 -379501305 642836685 -64037206 -130998535 -990016724 632674763 -893708379 -34631742 -258745199 -482525579 963020428 -502775128 -494599533 292757013 -937942492 -103458058 -251150532 -95750660 -988401500 -467241...

output:

11

result:

wrong answer 1st lines differ - expected: '8', found: '11'