QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#321203	#7981. 连连看	locsey	100 ✓	633ms	69604kb	C++20	7.4kb	2024-02-04 09:49:02	2024-02-04 09:49:02

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

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 40ms

memory: 36304kb

input:

10 1
436776826 432758128 685469213 299666165 560024023 164205947 566410801 272911383 482196964 529609877
636194254

output:

430968024

result:

ok answer is 430968024

Subtask #2:

score: 5

Accepted

Dependency #1:

100%

Accepted

Test #2:

score: 5

Accepted

time: 27ms

memory: 36408kb

input:

17 1
982700631 693916848 42429898 889946453 499087425 642301896 655367450 518004917 854286038 351220978 439658525 238604566 153432838 693233927 38952401 571544312 503159860
563715026

output:

474474973

result:

ok answer is 474474973

Subtask #3:

score: 10

Accepted

Dependency #2:

100%

Accepted

Test #3:

score: 10

Accepted

time: 36ms

memory: 36384kb

input:

114 514
584448426 351347308 467269470 533554414 265433569 599198779 891168984 391489696 315001571 828395757 367554971 765300391 793383668 206935088 174339286 421576606 662493359 733196220 159892683 838850851 897513495 787501887 750976216 517359523 100706027 227839610 567757288 951497220 361043911 73...

output:

226020434

result:

ok answer is 226020434

Test #4:

score: 0

Accepted

time: 38ms

memory: 36588kb

input:

1000 1500
749087237 580069618 244395903 179348861 633982066 471868037 189321271 25891439 252295750 343482130 653570886 726766631 453599649 763786667 337674955 656988311 899572248 579161921 324722444 393834089 157435160 171016665 92448011 605460453 265076472 201614530 315422434 77041710 894875698 471...

output:

31273742

result:

ok answer is 31273742

Test #5:

score: 0

Accepted

time: 48ms

memory: 36752kb

input:

2000 2000
782821308 245787868 499495585 196715242 888965880 553349683 991468870 665586186 714649928 570543632 991768405 277852473 356003829 241896459 615150292 597267146 819700253 33479995 308208762 197690588 852108088 437127423 579601172 179660538 463059556 4721697 569500905 63461335 405610624 7006...

output:

292840233

result:

ok answer is 292840233

Subtask #4:

score: 30

Accepted

Dependency #2:

100%

Accepted

Test #6:

score: 30

Accepted

time: 145ms

memory: 41204kb

input:

33333 23333
0 0 0 0 0 442954227 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 143309072 0 0 0 0 0 0 0 0 0 0 0 346791213 0 0 0 0 153102843 0 0 0 823100248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 885888718 0 0 0 244638491 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

275826392

result:

ok answer is 275826392

Test #7:

score: 0

Accepted

time: 97ms

memory: 39528kb

input:

23333 33333
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

487460633

result:

ok answer is 487460633

Test #8:

score: 0

Accepted

time: 169ms

memory: 42520kb

input:

44444 49494
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 356788631 0 0 0 0 0 0 0 483564717 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60336724 0 0 0 0 0 0 0 0 0 0 0 914766006 0 0 0 0 0 0 0 0 0 267579499 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 249170903 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

810060943

result:

ok answer is 810060943

Test #9:

score: 0

Accepted

time: 157ms

memory: 42388kb

input:

42847 49843
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

620558594

result:

ok answer is 620558594

Test #10:

score: 0

Accepted

time: 178ms

memory: 43112kb

input:

50000 50000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

613863829

result:

ok answer is 613863829

Test #11:

score: 0

Accepted

time: 156ms

memory: 43060kb

input:

50000 50000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

731349494

result:

ok answer is 731349494

Test #12:

score: 0

Accepted

time: 157ms

memory: 43036kb

input:

49449 49944
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

144180963

result:

ok answer is 144180963

Test #13:

score: 0

Accepted

time: 165ms

memory: 43112kb

input:

49999 49996
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

486056857

result:

ok answer is 486056857

Test #14:

score: 0

Accepted

time: 173ms

memory: 43072kb

input:

50000 50000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

63660514

result:

ok answer is 63660514

Test #15:

score: 0

Accepted

time: 179ms

memory: 42720kb

input:

50000 10240
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 762924591 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

163141580

result:

ok answer is 163141580

Test #16:

score: 0

Accepted

time: 164ms

memory: 43132kb

input:

50000 50000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

92718912

result:

ok answer is 92718912

Subtask #5:

score: 10

Accepted

Dependency #2:

100%

Accepted

Test #17:

score: 10

Accepted

time: 278ms

memory: 52884kb

input:

131071 1
516985721 415555898 364470040 595640647 23267856 245987853 536920404 4369067 336218537 549024161 847305751 279350806 266155898 812564376 720249234 990450532 331846516 598842084 72991117 590077489 768078071 68245591 767633213 267407805 812810600 411038805 834889303 284405878 686730521 778715...

output:

352885535

result:

ok answer is 352885535

Test #18:

score: 0

Accepted

time: 286ms

memory: 53028kb

input:

131072 1
50819655 292859279 434782216 168640429 563087600 71817209 344308082 257400450 428990378 143345746 109031697 678477053 227495272 824579743 119816499 891987813 969240016 55003924 910415661 482743850 492590472 379112733 277286099 847002200 37434454 981128776 730555442 264297331 846816247 41121...

output:

920021979

result:

ok answer is 920021979

Test #19:

score: 0

Accepted

time: 482ms

memory: 55824kb

input:

131073 1
329161150 193066565 854054597 203771668 528766223 256519179 567104701 710044832 522099828 827638663 183979385 982613823 523131674 303280838 265629448 313541781 875181272 432639302 461676269 740082621 215191883 775831858 125137394 699858331 433647673 530273251 931171043 542133442 990263286 7...

output:

result:

ok answer is 1278186

Test #20:

score: 0

Accepted

time: 511ms

memory: 66668kb

input:

250000 1
994280255 701974932 554639375 837031691 28775591 259262525 84055411 940232456 357165264 801408906 721393779 309679248 667571974 997873050 393877774 855241076 152927297 289264201 125125746 163904683 627344149 24871759 620458235 800918981 566617651 46672739 241080957 979290178 21613769 417814...

output:

927341443

result:

ok answer is 927341443

Test #21:

score: 0

Accepted

time: 535ms

memory: 66636kb

input:

249999 1
548449618 284744484 3855488 41407418 921602795 700840193 986259770 674834095 692812797 807036395 425069821 409195128 813958147 920496892 817502686 585872954 192585888 543911691 490755243 837340690 872257178 499966952 75224984 346572576 304188969 802933716 414015701 263139645 480204723 92191...

output:

result:

ok answer is 0

Subtask #6:

score: 30

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #22:

score: 30

Accepted

time: 286ms

memory: 46548kb

input:

66666 56789
930534856 354504257 410659550 95776384 318291946 867897664 128390456 373855804 394806529 650844618 739679372 469033422 350835667 670156914 581456551 39558124 153862620 904324719 231284425 539830260 137542223 75790117 580700832 762385853 525781564 924974690 312244703 131357451 413392651 3...

output:

557813972

result:

ok answer is 557813972

Test #23:

score: 0

Accepted

time: 311ms

memory: 50064kb

input:

98989 99999
903138259 27245812 691230865 179422455 40066445 133053898 498875506 805588203 404102410 369095953 841446610 51068003 264764722 746206844 355347136 984811245 78212186 403642585 228096978 646580838 500767944 597786813 449648710 204859923 115737728 703696785 852707287 307198792 703392840 45...

output:

861778516

result:

ok answer is 861778516

Test #24:

score: 0

Accepted

time: 301ms

memory: 50136kb

input:

100000 100000
124045347 535131041 788372437 744444053 470909511 221601441 299879400 507510656 572780045 1523118 784890050 55499229 840987310 460102685 7788138 725625423 738370769 561811587 617932425 253547340 488594370 492254142 962616504 473857648 189346567 172113284 48924885 371793686 144416758 40...

output:

972652352

result:

ok answer is 972652352

Test #25:

score: 0

Accepted

time: 310ms

memory: 50328kb

input:

100000 100000
443263581 997593682 739910449 0 317108710 0 915454163 0 0 237609019 317425724 5327302 531665103 0 0 0 774235670 823561065 0 382988292 0 0 0 0 742546638 276784925 0 937431091 814311276 42636888 959735583 0 0 881222834 145803413 0 404786348 0 0 107815210 0 455533557 0 165277076 37960462 ...

output:

866298923

result:

ok answer is 866298923

Subtask #7:

score: 10

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #26:

score: 10

Accepted

time: 325ms

memory: 54500kb

input:

131072 131072
686581262 22615548 637924154 563964342 890907581 376822679 818765968 848877602 922758498 873299418 883530505 275270230 206068093 206432456 952914928 211901441 235125372 597841584 65450874 749198986 255476184 31115657 468866015 253909492 715452120 310491363 584567095 234981870 829639871...

output:

453341643

result:

ok answer is 453341643

Test #27:

score: 0

Accepted

time: 300ms

memory: 54492kb

input:

131071 131072
131350479 386941392 923597579 487011949 402726980 536917559 892696133 737195794 137204218 716857308 206754582 956624245 899248053 903319788 497285934 962101013 574645172 445282480 121969053 260341965 292809385 18279694 936392213 64312829 99946388 65025412 661648306 822439738 756408144 ...

output:

230904118

result:

ok answer is 230904118

Test #28:

score: 0

Accepted

time: 401ms

memory: 54364kb

input:

131072 131073
667477932 521823607 986109480 779340987 540809395 566948538 33919613 648732329 858030182 347845498 973257416 98486667 27930690 137293870 747176665 873356901 517933381 235816108 519021206 356998002 389916729 647346552 736056472 497408932 422280133 961410992 407896321 566420129 162424209...

output:

906258257

result:

ok answer is 906258257

Test #29:

score: 0

Accepted

time: 611ms

memory: 69604kb

input:

250000 250000
635944937 4081221 580138202 424871779 699443767 574139232 960714849 687693659 915812981 52394312 109439864 789971955 444898517 726860761 280553051 594491199 711941753 92891662 257142127 950816426 165550185 1585463 442523957 955020212 163512253 969360810 778981290 524531972 8825677 1437...

output:

370435768

result:

ok answer is 370435768

Test #30:

score: 0

Accepted

time: 612ms

memory: 69556kb

input:

250000 250000
16380875 846067148 837706491 0 21987384 356657226 0 0 854497583 254712412 85403295 774312448 289586017 805663154 184140964 0 0 236754763 0 726674943 992765180 0 994852261 837943082 101911186 0 541064600 574167500 948004853 84208408 819493231 472684373 117112046 196232304 913294952 4598...

output:

318416992

result:

ok answer is 318416992

Test #31:

score: 0

Accepted

time: 617ms

memory: 69472kb

input:

250000 250000
0 0 0 0 1 1 1 0 1 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 0 1 1 0 0 1 0 ...

output:

808938800

result:

ok answer is 808938800

Test #32:

score: 0

Accepted

time: 623ms

memory: 69576kb

input:

250000 250000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

772581140

result:

ok answer is 772581140

Test #33:

score: 0

Accepted

time: 633ms

memory: 69564kb

input:

250000 250000
905954234 939144055 535502376 504271377 908947131 607701153 495329073 959199978 45631351 508120906 327171268 150708512 162248666 875147835 548832918 671679063 322543054 545121657 334545552 918448955 214004216 738428987 106613797 281980315 585882976 918309818 323427427 80813204 16608335...

output:

240818788

result:

ok answer is 240818788

Test #34:

score: 0

Accepted

time: 599ms

memory: 57208kb

input:

131073 131073
582035627 167024773 235502208 661331653 134715871 968131223 209699909 75928612 836431471 44218 911734215 814417038 508668541 153178302 845768718 94238115 645879281 127851529 84301371 725328555 462905736 652778904 343415690 364716999 478919735 368626470 188964017 690057725 129275403 945...

output:

787724499

result:

ok answer is 787724499

Test #35:

score: 0

Accepted

time: 144ms

memory: 47924kb

input:

1 250000
264992293
426913556 569499287 174427885 183727925 288590751 108880501 99857896 903341544 301360330 940446143 795523415 751043578 172580908 772726048 703257949 937973817 629993403 185355734 166096468 453925308 21449525 749966315 84798295 334221921 230159777 915074804 47263172 113260641 59466...

output:

result:

ok answer is 0