QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#742864 | #5309. Guess Cycle Length | id | AC ✓ | 13ms | 4128kb | C++14 | 619b | 2024-11-13 17:31:17 | 2024-12-15 15:38:23 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 4008kb
input:
4 2 1 10 3 7 5 2 7 1 3 8 10 3 3 7 1 3 4 2 9 1 1 6 4 3 3 6 2 9 4 8 3 1 2 10 1 5 7 1 5 1 1 6 10 7 5 2 3 6 4 10 1 3 2 8 10 10 6 7 8 5 5 6 5 3 3 6 7 5 7 2 5 1 7 3 8 4 3 5 2 4 9 7 1 5 6 3 4 9 7 10 5 9 1 8 3 1 10 3 4 10 9 1 7 7 4 10 2 3 3 3 1 1 5 8 4 7 1 5 7 9 1 4 3 9 6 1 4 9 1 3 3 2 7 4 9 2 3 4 10 5 8 2 ...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 3ms
memory: 3912kb
input:
5 1 18 6 2 4 20 1 4 16 2 7 6 17 2 14 18 17 15 11 19 16 18 8 15 17 17 3 1 12 5 9 2 18 11 6 18 10 14 18 10 16 16 8 6 14 20 11 2 8 15 13 16 2 1 9 13 6 8 4 7 20 20 8 20 17 2 3 14 10 4 11 20 16 14 17 9 5 17 10 11 5 12 4 16 10 8 17 5 19 4 13 10 19 18 9 2 16 6 2 15 13 12 16 14 4 5 13 11 17 17 2 16 18 10 9 ...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 6ms
memory: 3872kb
input:
5084 88 3015 8062 4671 5813 7817 3728 1533 3305 8091 9026 102 2061 6011 9003 3815 1061 3414 8378 9999 6585 6555 4800 3594 9521 1001 7690 1988 9089 4444 9196 8551 1975 738 8142 8895 8327 5303 9415 4587 5565 4705 7720 7802 2143 5697 1878 4991 7740 8954 8092 6045 2071 2408 9476 4512 3462 2860 5333 4826...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 3ms
memory: 4068kb
input:
402005084 762320088 486453015 348568062 30524671 434905813 1977817 768633728 342561533 541653305 449068091 771419026 390140102 945742061 372566011 854459003 672773815 883571061 641083414 842458378 75399999 92176585 853726555 222614800 831983594 497579521 513961001 423617690 203071988 306139089 41066...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 6ms
memory: 4024kb
input:
403924894 764239898 488372825 350487872 32444481 436825623 3897627 770553538 344481343 543573115 450987901 773338836 392059912 947661871 374485821 856378813 674693625 885490871 643003224 844378188 77319809 94096395 855646365 224534610 833903404 499499331 515880811 425537500 204991798 308058899 41258...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
745590692 985054400 763661479 40343798 859456591 31052725 855505433 896848680 188555165 315442809 466981931 133592426 729674878 360964621 897953771 836597355 124043079 89697621 336865102 976861730 791445647 938623369 767658059 645242424 318056962 686615041 68097001 264283954 384440700 381194577 7050...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 4ms
memory: 4108kb
input:
21386639 762320088 170854116 41354157 388099244 253516582 382633002 768633728 43739822 541653305 208958856 771419026 32598261 945742061 17076680 854459003 672773815 883571061 641083414 842458378 313408108 330184954 853726555 469015779 831983594 190332850 139609562 267357545 451599303 82781730 248149...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 6ms
memory: 4016kb
input:
648480538 734011800 539128513 287019882 801446671 168721446 485611320 156266336 127795113 64605166 743677198 442270921 968980184 731774682 535446184 767183045 430158484 98037727 80282595 116070771 243826460 443285589 913525870 238889211 911714235 927745643 421347880 847637475 71833454 622782375 9841...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 8ms
memory: 3952kb
input:
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 1 1 1 1 1 1 1 ...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
1 5 10 3 6 4 8 5 4 10 6 7 3 6 6 4 10 6 1 5 2 10 10 9 1 6 6 9 5 2 1 7 6 10 5 3 10 8 4 10 8 10 10 9 3 4 8 5 6 9 1 3 10 6 5 7 3 3 9 4 7 8 8 9 8 6 6 9 4 8 4 5 8 10 4 6 7 1 6 8 5 1 2 4 10 8 9 6 1 2 4 3 8 2 10 7 6 10 3 6 1 3 2 10 4 4 1 3 5 6 6 6 10 10 8 7 1 4 10 8 4 2 10 1 6 2 9 10 1 2 10 6 6 5 4 1 2 5 6 ...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
747 653 478 218 14 202 749 229 996 933 731 618 942 520 82 180 742 520 512 185 634 80 790 813 48 340 125 488 459 789 366 824 822 647 308 424 971 954 504 724 451 542 140 666 937 924 952 771 301 46 418 357 866 363 603 922 918 850 447 283 858 886 142 96 111 912 889 352 452 814 248 192 599 423 544 717 75...
output:
walk 402005083 walk 360315004 walk 724132927 walk 862115047 walk 681956609 walk 404381142 walk 567072004 walk 766655911 walk 573927805 walk 199091772 walk 907414786 walk 322350935 walk 618721076 walk 555601959 walk 426823950 walk 481892992 walk 818314812 walk 210797246 walk 757512353 walk 201374964 ...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 5ms
memory: 3992kb
input:
5730 1589 5971 7298 4777 5728 9475 703 1625 5382 4933 5561 9549 4468 935 8485 7056 2131 5636 1955 2187 409 6110 6205 6529 6941 1931 55 9253 4065 9065 7889 2718 8202 3312 5364 597 8857 7253 4345 1676 6092 1954 8879 7318 814 5085 4647 5219 3129 6452 9224 3892 437 960 2055 1124 3735 9991 9307 3430 1396...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
5033 14677 28585 91456 87004 79560 84336 27080 99873 4096 47368 58230 75780 59291 96214 62496 5695 58108 28743 82472 16711 3704 65733 67116 85351 9334 22572 25959 25898 28374 81589 19120 51581 68060 70946 46443 6542 6282 40335 52247 65894 26437 72979 33362 17952 29432 68498 71807 82774 31492 36472 6...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
895798 57595 446746 368894 960030 730673 945356 814281 984012 972973 524992 889640 900403 887050 437886 500250 767529 294592 766618 852601 807537 140338 243076 473522 127269 71474 425197 727953 780655 244453 84596 224233 869922 823395 445799 228739 769576 349900 379500 146526 54309 757155 939096 263...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 12ms
memory: 3932kb
input:
5463453 4625761 4227322 4944593 7881652 5392750 9098695 4413996 263951 9306851 1365817 2179270 8657211 8177053 7431880 945063 5453645 4417712 4547649 5826626 3442262 7376696 2158569 7052336 3729292 6450390 2779725 4486093 2945250 6835167 4526143 8026841 9304359 2552325 5489671 4719657 7500151 633498...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 5ms
memory: 3932kb
input:
82623951 44652236 59302341 39606123 96842553 43404904 47200470 9431645 54907137 38133521 21633275 73878009 17114157 51691285 74382247 31237826 11582857 62018532 2455818 50036273 40016434 39565772 87552339 48503106 73964019 93786304 98324600 90793170 28670850 85062670 22255710 79338445 50419912 70301...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
52031467 48885831 614652699 815765497 949711396 175462193 964723279 422136621 956717212 54358688 145713313 485695351 716880904 41823732 943291008 610082230 164117024 432293830 284304123 695155733 584051292 674340340 811609244 2488293 661854980 341217994 154531336 502712693 722429441 921712777 724245...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 5ms
memory: 4128kb
input:
345839406 365221160 317914015 275967531 902948208 117219133 236340000 134359993 83146234 402467870 647763071 835200111 338141994 598168736 260545225 250554475 459839699 480426871 106199429 912851890 399827269 195453243 204039331 203378820 75321280 402924658 248995040 717795323 20747252 749242052 427...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 5ms
memory: 3988kb
input:
132585252 92643023 142096340 199331100 100051249 72747180 61590060 116563296 3196325 40027731 98303390 229982178 132330399 154573062 262009649 104512577 63457255 129103827 212051773 10128531 103456245 146968979 214169997 51242699 244157315 150350824 77284970 172244529 182740862 55223319 18941784 938...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
171408748 103816422 11928948 243518787 147226101 166477960 169607106 156456359 188270302 178846991 84281170 129812801 230660962 114887252 168849694 239189956 299251894 268970669 75205225 268180197 149687609 256129612 385989703 155547394 177661162 77671182 261484875 152135419 281172382 307324813 1912...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
74449414 98709958 111531767 123671238 24375475 137660129 59797917 11681918 54046093 50529356 80216837 26009970 90632899 5655594 57676082 21391873 103909808 102295456 70091786 129093492 99805055 48060440 61460909 30495853 98676668 24859342 148858978 79183852 86816660 58474233 15350724 1300637 2183119...
output:
walk 465077723 walk 198640224 walk 765345202 walk 226834462 walk 895684930 walk 855919818 walk 138218754 walk 595991342 walk 137763795 walk 850914464 walk 452388121 walk 87474156 walk 418143775 walk 712540585 walk 409067312 walk 119937871 walk 882997227 walk 364228476 walk 817834695 walk 949656572 w...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 6ms
memory: 4008kb
input:
12974164 232370860 76352418 52460763 22477077 115826764 197607182 182012242 90946566 80926436 139143591 299408385 165830024 43418998 105623436 245593983 252053718 225379587 205215033 225998944 198960024 231172860 47728501 262228387 64727363 14057604 146788856 57472863 112587038 303362963 275999056 1...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 9ms
memory: 4100kb
input:
611716596 282328985 486204939 523597249 412782833 33669843 823463424 61293657 903763911 266999720 936877360 852028990 636129997 897403996 167198853 171437448 542940945 858036680 76971691 85993997 785632795 628366807 860029857 382590228 38002177 188822367 368503319 629899383 996094063 311678919 22179...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 8ms
memory: 4032kb
input:
952680634 273025243 419154400 247363355 11497321 537767554 948260501 101650972 535603585 610351368 174545722 75257741 63675598 548996480 476435190 822075603 264416429 432492355 450843701 658420747 195091066 259517881 689601367 839137761 448757513 697922749 519753661 107230314 138370661 828810499 104...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
168617468 66819330 370859009 613348130 160607754 106287062 427949366 107737397 47232217 453360278 93648599 563660760 641384165 720688721 33958531 398962497 502738692 367192413 91935405 387248843 416971247 345366684 476578591 378839528 739864400 744496587 68773685 526996103 507040985 197826970 522751...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
34668403 97327279 21634451 101204116 50834873 70287876 1563680 58782088 9364750 104780032 100270954 1789284 117638603 107126711 104328633 9665108 22786611 7893460 29564367 118015494 18194296 51623141 12285519 31815038 59447517 99967002 83131478 1517852 60909119 7871040 10453023 26969829 99346723 266...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
461938721 936980673 717915895 649551603 451823746 367280075 602385213 531775533 459068058 471287673 936777663 820619050 740954927 170463860 865714613 148687493 24046066 610117078 136116870 639613665 87667450 327567645 48385254 148613007 902795281 797956869 752178173 374961595 616349715 558886460 404...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
641307533 809933473 772652382 526545324 139311487 299462788 671402780 284994922 206922183 678472403 286729337 190850981 194375227 388189797 691603714 450134460 111359231 306753121 147066491 529463649 330301962 49897488 683220771 340787653 803437667 463128137 304443248 307743245 349616465 673673891 2...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 5ms
memory: 4044kb
input:
801610864 773326992 410805088 382512212 830778511 487642259 958435922 863747386 309514478 790806735 275439378 647991014 301167535 107364210 103119757 691776218 854669342 602172078 892278113 270547819 798586175 983300840 56636406 270151059 123044472 196915791 358880238 827960087 2235002 298438877 910...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 3ms
memory: 4096kb
input:
488645173 697018641 295453248 363305123 292041613 467294879 494641232 716232636 296983472 545667391 787684347 452688320 693244519 754456420 415630441 124810397 303626445 766844637 747937436 786602869 565515799 400530116 698680749 125477179 188810708 292470980 478521679 375234100 105710876 154266665 ...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 6ms
memory: 4000kb
input:
433495067 101462570 157397483 244345867 273281510 672386984 628384798 434278424 461117634 319700970 357377420 660738292 689242370 762924133 676990847 564696773 830581496 111656300 135902827 448459012 247996973 530189838 568330678 436379912 535009946 646724795 2101105 7959597 16565377 53809988 327394...
output:
walk 147524101 walk 527206197 walk 915173607 walk 946187078 walk 28935643 walk 399105474 walk 815236508 walk 665132320 walk 26839210 walk 717822030 walk 37676450 walk 303360872 walk 887742772 walk 73681763 walk 773305408 walk 746944620 walk 265884723 walk 999552192 walk 24246527 walk 312556185 walk ...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 12ms
memory: 4032kb
input:
464669785 442518451 782642580 259285875 882922608 263940322 237454594 156187652 714802861 162499333 894034649 200914897 571288504 424056425 787439659 223596971 436322928 220963857 687230472 761615478 411618572 912181911 784551242 271096816 232209041 465894750 464172664 94890345 673277724 449395469 3...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 3ms
memory: 4028kb
input:
36904718 27894279 913872437 183413121 142197280 706712609 455284107 836227003 946694154 937961608 146533431 533030552 612902627 831500982 838691702 215117158 36265320 697368546 858728649 839874268 907906635 928127617 136367362 578745747 790284820 653180451 814098403 154105192 211728685 262349059 279...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 4ms
memory: 3888kb
input:
1 1 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 2 1 1 1 2 1 1 1 1 2 1 2 2 2 1 2 2 2 2 1 2 1 1 2 1 1 2 1 1 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 1 1 2 2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 2 2 2 2 2 1 2 2 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 2 2 2 1 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 1 1 ...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 13ms
memory: 3884kb
input:
2 2 3 3 3 2 2 1 2 2 1 2 2 1 2 1 3 3 3 3 1 3 1 2 1 3 2 3 3 1 3 1 1 1 1 3 2 1 2 2 2 1 1 1 1 1 1 3 1 1 2 2 3 2 1 3 3 2 1 1 1 3 3 3 2 1 2 3 3 2 3 1 3 3 3 1 2 2 2 2 2 2 2 3 1 2 1 3 2 2 1 2 3 2 2 3 1 3 1 2 2 2 2 2 3 1 3 3 2 1 2 3 2 3 1 1 3 2 3 1 1 2 3 2 3 3 3 3 1 2 1 3 3 3 3 3 1 3 2 2 2 2 2 1 2 3 3 1 2 1 ...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
3 2 3 4 4 2 4 4 3 1 1 3 1 2 2 1 2 3 1 1 2 3 2 1 3 3 3 2 1 2 1 4 1 2 4 4 1 1 2 4 3 3 1 2 3 1 3 3 1 4 3 2 3 4 1 4 1 1 1 2 1 3 1 2 4 3 1 2 4 1 4 4 3 2 1 3 4 1 3 4 1 4 3 2 1 1 4 2 2 4 4 3 2 2 2 2 1 2 2 1 2 2 3 1 1 1 1 1 3 1 1 2 2 1 3 3 3 3 4 2 2 1 3 3 3 3 2 2 1 4 1 4 3 4 4 4 2 3 4 3 4 4 2 1 2 1 3 3 3 2 ...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
4 2 1 3 5 2 1 4 2 4 3 1 1 1 1 4 5 3 2 4 5 1 1 1 5 3 4 1 5 2 1 5 3 5 4 2 1 5 5 4 1 2 1 3 2 5 1 1 2 3 5 1 3 1 2 5 3 3 1 1 5 2 1 2 2 4 1 2 3 4 1 3 2 4 5 1 1 2 2 3 5 5 1 5 3 2 2 3 4 3 2 2 2 4 1 1 3 2 4 3 5 2 2 5 5 5 4 1 1 2 1 3 1 4 5 1 3 3 5 5 5 5 4 1 2 3 2 4 5 2 2 3 1 2 1 5 1 5 5 5 1 3 4 2 2 5 2 3 3 2 ...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
3 3 1 6 6 3 2 4 3 2 4 3 2 5 3 4 1 1 6 6 5 1 5 2 5 1 3 1 6 5 6 4 4 5 4 6 2 4 3 2 3 5 4 5 5 4 5 1 4 4 3 3 1 2 4 6 6 2 4 5 4 1 6 1 2 5 2 1 6 2 6 4 1 1 6 5 2 2 3 2 2 2 3 1 4 2 4 1 3 2 4 3 1 3 3 1 4 1 5 2 3 3 3 2 6 4 6 6 3 4 2 1 3 6 5 5 1 3 6 5 5 2 1 3 1 1 1 1 4 2 4 6 1 6 6 6 5 1 2 3 2 2 3 4 3 6 1 5 3 5 ...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
2156 2105 848 2297 2115 439 2381 1826 2480 2439 2771 2731 1214 2014 818 1785 52 319 2236 1978 655 1386 6 2595 1962 387 1971 915 2941 909 535 1961 400 2061 832 1364 960 63 110 2831 2145 1830 1558 1482 2532 2311 1298 940 842 2223 2977 1627 1435 447 1164 1278 1098 1223 2799 2677 1319 2581 2720 337 1219...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 2ms
memory: 4008kb
input:
1362 1633 1252 1327 1264 2 654 1240 1648 1469 1621 493 1585 905 930 420 494 1728 1213 1945 3 1916 1558 1858 393 349 51 1173 280 412 1235 973 1668 1337 568 1742 1954 1536 149 501 743 937 1856 1656 192 1604 447 347 421 1102 865 1792 1114 638 1194 704 1930 1738 1681 209 954 1624 1740 1268 1609 1903 425...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 3ms
memory: 3988kb
input:
2788 1690 2838 3952 1494 3616 3444 3399 1964 1270 318 167 3377 2942 2866 2229 2265 3711 3115 1123 2815 549 1778 3900 1089 3565 2644 348 545 1796 1740 2258 2732 3641 3102 3317 1153 1515 2852 3420 3647 3960 321 2412 3950 1763 2894 726 569 308 3188 228 1058 2000 3856 3274 2860 2212 979 3478 1534 2661 7...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 7ms
memory: 3996kb
input:
4942 3337 4457 652 6277 6402 4037 56 4999 3319 1004 2932 1130 1709 2796 5204 6411 1920 2273 5537 4100 5061 1005 832 3627 5180 2775 3355 3764 6060 1041 1869 5269 3639 4178 1406 298 767 5564 4300 5769 2141 5263 1005 491 1654 4978 3574 3738 2229 3559 5564 920 5456 3072 5295 5210 3680 391 3581 4866 6437...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
3656 1700 1721 3658 4758 1096 4639 2296 6076 1225 6576 5071 4906 5936 4809 1178 2064 2375 4958 1934 1514 2961 1015 5274 2496 5304 4177 3842 5829 2528 3263 5167 693 2722 6555 4500 3907 5540 1827 3535 4730 466 6517 4954 2780 2526 448 3790 2908 1476 5442 3723 5638 3955 2211 1420 4686 3555 5274 2736 567...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
1337688 2689269 2670384 3467664 7252016 2049585 5219313 6059846 2851225 7785278 6348144 1028791 4543043 3011233 6535879 7213913 6640622 1358490 8414554 6728283 6424664 676245 7752917 6883882 5243745 4569484 7308266 1754148 4098117 1732824 8805120 230655 2040235 962512 7887652 7211521 4534970 356969 ...
output:
walk 985263042 walk 939347886 walk 885978158 walk 217899009 walk 907142484 walk 564515329 walk 696929823 walk 380942896 walk 110467151 walk 939625779 walk 156930148 walk 386497121 walk 79872075 walk 218598355 walk 7190720 walk 324783781 walk 769506487 walk 661103226 walk 161360103 walk 929503944 wal...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 6ms
memory: 3964kb
input:
9633340 9217414 8536083 1363620 8089998 10934039 5360319 5039790 121474 5454337 852402 7395189 1960826 6682421 7717114 5618150 1415434 2760733 8547374 6175013 7745120 7721573 1433143 4546682 3538379 9640910 7523339 1955831 10814931 3200365 2273009 8206358 6551116 6115576 7296991 2264814 2948623 2844...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
11507194 13351475 12509979 1510411 10850514 426234 13334250 18187032 17567877 3810784 15829751 18821629 14139553 16144352 2172153 16275083 12137642 886553 15616677 7301822 13597806 9857816 1888634 16817728 16941331 6484497 4759691 7345056 9075181 5753702 7072837 13152116 1868839 13575524 16969211 13...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
6482 757755 618075 525862 250338 729786 195702 548646 690432 737801 751432 565352 169842 731492 546416 757176 325886 85064 730750 26854 295227 256713 446666 100839 160437 396028 804266 728146 224042 343395 783229 387886 456614 728945 64028 157772 248911 752328 148263 511445 763288 212649 315917 7285...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 8ms
memory: 4060kb
input:
7820655 879148 47488038 54246572 4685781 18149749 27293125 37612807 52353906 29817107 17278443 25131278 7948596 37265616 9087284 27083517 48494545 38917639 11136463 37964988 39445242 18459297 29388789 34720830 47248901 24957022 19989393 49946738 30783774 4380058 41916917 52949092 21556986 15370766 5...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
202042746 155750553 164498089 33154282 65626995 77648202 82406437 82768475 235386160 10343490 94615017 14666389 150159386 1167590 199705275 120596119 131218079 17691619 31508683 225445964 91227571 93740160 227597748 184254679 192972306 101083629 162072327 12351320 20734012 37200937 92768349 21163430...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
28528825 295778404 143204473 443396184 480891090 454278841 438860816 350298145 154959720 164540852 172889062 511110148 425325968 508221362 37889530 227565552 268359930 325638685 266705221 44478321 101622887 488543896 26231588 491684451 31135256 176565849 505711509 508210097 234516237 195528300 20035...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
431772786 65843087 226283719 190479648 699628710 338208510 402188577 570620073 724003202 306928450 317803162 697736075 890171060 734223971 388271917 620345765 204861011 401713643 640553847 153660725 48572246 919423814 633925700 828994611 520058222 431192997 322944081 335248713 866967355 537993337 76...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 4ms
memory: 3948kb
input:
154556917 132430574 99612913 21095612 143728088 126111244 147378081 122551284 82676120 9404724 20279436 13695763 12872455 7470429 5321731 44137286 165714181 169308520 21632138 71800665 117257249 21817352 80122594 81933212 116800179 178480017 27517871 190367566 142311329 157140667 191570411 111532803...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 3ms
memory: 3944kb
input:
175170668 231657078 121100182 120318135 14811741 10469411 166976324 36164129 47298914 135151728 69351229 19845945 25753482 100618655 175640743 232720979 21125024 174894248 13697800 4090694 83919845 8071675 162745874 57460120 158277844 70871692 184483191 188054034 153403053 113634786 14385003 6393086...
output:
walk 431772785 walk 557648536 walk 160440632 walk 887774164 walk 509149062 walk 562158035 walk 987558302 walk 168431496 walk 153383129 walk 506503483 walk 10874712 walk 379932913 walk 192434985 walk 767631146 walk 577626181 walk 232073848 walk 508093481 walk 196852632 walk 238840204 walk 436685113 w...
result:
ok n=238728439