CT25670

Last segments of Wheelwright

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Wheelwright inherited the loft at the river town of Willowford along with its curious bookkeeping system for segments. Time to make sense of it. Task: Print the length of the longest contiguous run in which elements alternate even, odd, even, odd, ... Input format: First line: n. Second line: n integers. Output format: Print the maximum parity-alternating run length. Constraints: 1 <= n <= 1691; -1000000 <= a[i] <= 1000000.

Example 1:

Input: 696 -856934 459170 557981 888454 -942277 -860546 -831930 -762162 868302 777148 -630817 331842 -409584 -455643 546391 816221 43210 999777 -330157 -223057 -256849 786892 -860194 424884 663070 194725 -608300 690899 -320691 271916 316517 -303139 354052 290757 -740081 145702 -485004 -509680 -995344 -497486 689394 165929 -806671 899854 568983 -394918 847546 39238 -524722 -695937 984739 -350650 -146694 -325365 705605 -366442 969845 -478185 52718 14775 902025 -90740 645001 -503926 -798844 965575 305007 -296893 -503233 -7412 570186 -15790 454021 443888 -26657 152564 -656176 -209416 -204963 -946932 497490 39808 -880383 -523708 -523186 680290 140294 258588 -802262 -693177 -67435 208959 -701155 838988 171038 115493 681517 566328 -830490 -54600 -851974 -52953 161821 472384 -102586 260144 907168 -197367 -952542 482432 -625803 319109 60404 -399816 74682 -949928 -147800 -170448 -700339 474770 -377811 -286025 -417541 -372728 60027 62667 -404382 674061 -60524 -316960 253634 -246024 -486029 149582 505083 831276 771134 -805401 126928 -224491 -321015 439067 215655 -162066 -882156 -767637 -397998 -658303 -804551 870090 -74067 449266 -359370 -890163 899006 -332445 -189843 235939 -204770 536900 -858287 112738 -955914 -631484 348884 -351566 63518 -785144 936389 -829574 -5753 951193 -475867 -564245 -359294 -512651 -542516 -896513 -151568 -271379 477752 -789451 -405854 -207374 -418678 -670776 -574087 128213 968819 629322 46041 -536443 374883 184801 874467 -852710 292378 -926496 -901865 55437 -33492 -885827 67607 307977 -82976 -261286 -784012 -893368 -354653 987547 689538 307984 -888383 -153835 -433265 -219325 60727 327841 -507128 510738 337278 -561863 -327326 -785347 164338 -190515 -196765 -391876 621924 576295 266062 -663311 -149217 -263716 -831040 -413391 426726 -308283 -553535 289830 175319 -560640 527321 -164144 395175 302964 618469 570828 -938226 31330 859246 -917935 -214991 330111 -659734 451260 661983 -553360 548885 -225460 630621 -231667 -40875 -295954 988014 361322 -589781 -686665 750040 8584 291643 498221 964484 155126 -970367 433288 70747 -737593 -811032 872077 -372315 31191 -497537 696289 -929020 262945 403663 -223446 -642136 294298 808885 -799634 548515 -431603 663456 -865583 466184 -841333 -999705 -803703 -793867 -669380 308613 606500 857847 346150 977653 328040 354296 116392 -516534 -847074 726203 -350645 419602 205368 283980 -14391 231210 520591 60579 80090 351885 366666 589705 -646689 658608 870770 362901 -949782 -80403 461320 -117283 645021 -515853 565084 -282732 -18969 -187740 895787 283159 916142 -603877 119934 625073 -819176 -76543 717574 566226 -567233 -6487 -424643 660726 496310 -393106 831540 -836623 435107 -913115 -841295 223608 -781317 183254 -468226 -827603 544392 919173 -112901 221571 -672623 -64166 703147 -745078 -933915 30590 750538 781589 930012 -975112 358885 72235 785934 -376772 327247 229590 -581840 -955994 483247 -144254 259399 790424 -503687 -447998 -842510 927005 -596766 -423852 -213075 -815677 722606 -110342 581775 657450 140908 647901 187262 960854 42372 -390485 -394798 387166 -55074 738807 118608 703979 -742391 -461946 745971 697871 62949 316569 -624408 173690 479178 935416 40938 -447307 856273 381059 935998 562945 378540 634516 -299887 -360817 -530359 492288 -582300 596731 -757604 -767352 -943947 -508022 476022 56278 43397 -695009 -511699 -424128 -498512 187636 605213 -322345 -685942 434734 -893134 389559 -816804 -556182 693530 376924 38589 -931491 707887 -196233 -149007 700310 -153377 -736284 98659 -802056 390671 412258 309004 -36610 45719 -205109 -189177 -169185 -756570 -81624 48386 -215163 -878657 -821761 -449624 297345 -376409 583859 -481730 59427 -599444 906707 215423 652882 874282 175307 -823977 522876 -692848 -291618 -637892 -66396 -468672 -526369 -885343 -103022 -243217 241364 -672648 -877903 -356654 334372 282234 371879 39143 -950645 206108 -542337 32292 -480584 -267394 -49367 -165129 -99586 918546 -611961 693023 896995 -689623 30692 669869 -391410 -789976 493565 -34286 682505 -308583 114332 720274 181676 171007 -412792 -748402 -133752 -716246 713594 619503 168029 830410 930767 -103190 483668 300274 861738 -396596 -681443 -14496 -583209 -792843 -605221 238344 863918 808718 -516217 750521 156262 -919170 -96116 401280 433241 -164634 150118 177567 963622 -865752 684423 -432096 693491 219378 -280532 188932 -432312 328775 18958 565696 231617 321197 -221932 845157 389045 -488848 -527815 876013 -989661 192624 955687 -614085 -648988 898020 -198111 -696145 607609 -653774 900444 -685223 443542 -645854 927082 562906 -313617 -853380 697577 719938 59943 256437 -441335 764624 892467 -306467 -63087 -678174 838645 899230 -708040 -830054 -598222 705468 444250 301673 873515 -990881 -948506 -903639 52433 503210 -845149 -950095 722171 -516382 -213084 -315860 344782 -301587 444026 287446 -835084 345056 -271533 -723676 -458407 432014 -588184 34390 430343 22031 -744135 447815 -211083 -961692 781129 232158 53216 845243 -88431 515395 965444 -792880 -700665 -573768 -313567 -9353 -415796 119310 722141 478285 951371 -452091 -120985 157722 862359 497219 68436 907076 922352 -66242 961175 896897 -939992 64582 760095 277829 366733 -55439 837179 -740464
Output: 10

Example 2:

Input: 256 -727532 1684 180888 -616002 -174317 271511 996518 430832 -762735 807053 -161234 448643 -608729 -772438 992944 835543 -686299 989441 783522 956838 741763 -680591 75681 59914 503792 81196 -557942 -564760 -400671 -920242 -361647 728136 215011 397216 773663 25531 -867033 851750 -893791 183621 534075 -337462 -134335 677345 337874 314609 -913397 -981005 333247 797099 -306449 -96855 950989 -618233 -682253 741026 321907 -922213 -615241 -284893 494011 396388 -842861 -105190 41418 -416349 906708 -446476 123452 689890 9954 634232 649111 491497 595415 94059 653865 -755535 -102617 -5350 -348565 -442809 753148 388037 876188 459823 -357523 121257 31103 -76980 331846 -457050 589534 -367714 343582 832283 -654990 374222 122878 -795425 955494 45026 -265676 -231941 -939644 469867 -168674 -718349 -530624 -476765 -935810 -464813 -354374 608192 209397 -997058 326463 -204168 887827 345921 -957724 56474 614323 818819 597745 -400034 45282 -301166 -861441 -301899 148561 200920 179043 606245 645276 -310467 817129 -747658 -923601 -27824 244029 791949 932864 -317303 993466 -935529 97996 -951500 -99082 -565286 -217021 976742 -978054 -918049 -491298 -30890 -819075 572081 -293746 -791397 118497 100058 580786 -104343 -921211 -785106 -591610 -400861 384497 51986 -479169 -691923 765201 -551667 -443802 516473 -542592 -233275 -836777 -992381 -974196 521796 752695 -650928 -93105 -628629 870009 -118924 125265 -619745 -148137 -722241 250569 40794 611831 175933 -95788 43932 828517 -569692 -342844 42179 -61344 624594 -951575 -341877 -910598 -892768 -323549 55195 -421129 701795 13542 -484942 -245230 -957310 619438 553475 248680 843417 -716889 122845 738934 -705971 -790653 768906 -502136 888112 598106 -384107 -720438 830056 -261274 -267672 87962 252410 -903404 408542 -334542 641969 993379 896801 -156349 -171202 -625334 327951 -762916 -313486 -147022 -183400 -796551 -901930 521298 -49391 -570377 672763
Output: 11

Example 3:

Input: 1529 -44155 1811 -188589 -946492 -366188 -261337 361278 160025 996618 664136 -219342 -644420 -93740 181269 481597 -12960 735607 256570 -573917 -686473 943367 652003 -270488 518188 371401 778786 -574560 -159471 883818 -162627 503893 -641026 -124186 -376024 -502485 -392452 646293 -655307 52255 340000 289645 -572542 191718 -683357 321621 210818 568448 -802546 -460915 611322 144262 -26498 13265 -44130 627409 -314027 -332942 -645574 -784375 -202279 366786 -55693 579836 -49929 -197105 -653749 559739 222591 -712492 -965171 -980939 715350 223257 294689 -112948 -938423 9011 401098 567584 -348962 -466253 -902669 -744448 558661 -661609 -493609 715815 -452021 -588852 583068 23228 -283085 -877043 518547 215180 -346524 126296 -423543 89089 424046 118533 -842361 612253 -348196 313358 250848 -972050 454555 -597352 691566 520520 471483 -772629 31047 -672962 407695 459968 732121 288315 -767574 664144 708914 96821 -650946 -31269 -221526 -920292 119368 -825689 -615317 -696489 -811256 -191072 542686 327586 852168 -750916 -785788 -201043 814739 -623061 494727 -951533 -743311 -249984 -77166 645272 -421017 -937064 -786482 -289613 746927 -608038 -170238 399674 -85448 559011 -734652 231686 345713 -306969 470758 903680 -133596 828443 -900813 282888 -98998 -327416 -494621 620161 336044 -931133 -290819 -905761 69590 -896968 -158702 -392458 -645800 -118249 -316945 -278207 -647520 431272 951093 924115 -184143 487552 560080 115438 381396 756345 652447 612510 188909 973919 275001 -672016 -730956 533299 732900 -926313 -442781 760606 -159545 793589 -729341 -579427 -618849 382028 804058 502855 -619390 296700 -882319 -258911 -179980 276896 211204 261603 20161 791306 253222 542409 -227892 874946 175566 -91678 -991222 623634 578279 138645 -536759 -806697 944267 -609050 817158 51476 -380849 -251856 -261365 -516792 -664774 -837834 966249 250525 -80782 896941 -224640 707267 24495 331992 121091 991485 -352654 95184 -570215 -736349 -505282 -918974 778064 556895 -719079 -874041 -215601 64506 -48567 830312 -175679 796251 -994199 668033 999158 36939 -627925 -655706 474954 763646 408717 988348 -275889 -202693 562274 599528 852035 566332 56582 409244 250640 781576 425745 -711705 -563733 -377656 -249147 -440259 158280 -650694 240251 -428225 -500915 678560 322896 -99987 -383778 475728 -666833 700950 254697 961575 821936 -933885 66285 -271723 308000 675764 -38597 -293646 441565 77880 490079 -75877 -582671 819264 -257334 385589 -652435 87382 474127 -425596 195947 -726721 658030 -4746 -125354 812384 -444117 -483865 -371266 -18365 -901003 903209 -515963 520480 -992728 85109 334858 -585685 -600762 852719 432858 46195 -395534 -902621 -465752 304595 -184134 329565 -807265 139675 -449782 951861 484507 -240672 -805132 -364359 513597 -639105 122889 -645496 753446 913544 566559 -205416 -201964 254686 -705440 -937613 -811415 30547 -167890 698846 511432 245041 -996419 709444 -950138 -553976 -553572 401334 779711 704435 210946 -602125 -481079 533476 482958 82763 -938064 -897721 -390494 713871 -168471 772542 840858 153067 760370 221008 780874 -228582 -371418 -837115 8782 495481 400017 724203 -267224 -653614 468711 -965413 18257 33539 -983420 169671 951198 197343 -52886 683995 382431 -383477 554356 567519 920154 344741 454434 -771872 -879297 -535463 -879369 -696093 986951 793464 -653830 -188136 -804646 193644 192446 950909 -42748 645649 576338 294431 148499 -56024 799716 95815 -530031 680674 -521308 992430 -30920 -224906 -69291 -320057 -572438 271529 213590 704211 594175 266165 -613339 238529 338802 638506 923404 550189 -695383 140376 -623816 -651813 496925 626480 -92744 607730 -203744 375098 116111 -154148 471648 70717 -64382 -559431 -542190 928387 -948717 -163714 -606251 162382 -318131 310384 -85187 579285 528285 130476 789430 843361 538066 -79017 589963 -370837 964776 903653 -890110 158684 769268 582283 662161 -870162 109142 -419183 -717037 292728 -112079 -586994 -762686 595248 -295888 -281914 -905870 249947 896583 -292595 19068 266138 961343 359560 790600 -328823 575651 -479871 377217 -63242 314685 -810855 -593180 -137509 914527 -540981 -721370 -52636 125394 -156403 218209 870714 976745 -159750 489266 33470 -644109 229928 -591275 -197213 -742949 -186041 -881882 -154808 12992 710745 -377646 -483025 -735465 -775264 782693 -144500 -359026 -249282 193468 80842 158816 -301690 544960 -747349 544486 471124 507746 723867 -52243 -792569 671361 122226 163218 179106 119293 -749496 -749774 888533 682407 14987 917355 241889 -750687 -282695 272949 -62929 886425 472002 638012 -166988 -708981 -998525 -946782 144942 -45577 -623288 229429 785256 392618 286155 -139991 143089 -11646 893660 928201 997804 -149068 629185 -325685 88162 308581 -382816 -997292 -473813 -265229 -958695 -782704 583620 483097 -189409 -136430 641787 -776436 713523 -481767 664821 264049 -527458 728990 -166833 357227 -243357 -508713 261007 -877653 815795 810009 800029 -794941 911122 713924 478431 -323297 -319431 723971 564521 736779 513111 810761 923794 -146647 607625 309695 614651 -730940 844404 453817 314234 -618771 818500 -4163 -409129 475571 -421698 632295 -380996 860209 -972785 -201080 393957 -260499 569562 234092 -722555 -948331 -178457 -273726 -688462 -88245 431044 -942875 -418041 -630536 852076 -481233 970497 -178695 37318 -204648 987276 555932 34700 272505 256061 515383 186682 -449072 -802191 -808781 -53232 -617321 550681 -614772 -214614 83406 -607966 678076 752158 -256358 105977 -578773 -299232 -125347 743453 -827622 -336488 -688930 -319403 -599399 -942816 -984878 -743681 -222026 -847197 -567376 901099 -738175 13734 209709 -495831 123085 -223149 -890091 -726252 544922 584005 997288 860855 -228084 -577755 995119 -978472 -590104 289998 964130 55649 144723 -897828 -513871 264383 -97324 -895723 253559 485051 -970944 -36762 145168 -703529 -991972 983218 -959864 -467119 -26820 -755737 123168 -994259 525600 -13185 -537720 930956 -516195 -262606 -850290 767533 153625 -875941 -582816 -191993 595972 897980 -31015 -313465 -49873 689230 808265 -368211 -312192 -198561 55386 571699 -723629 -261417 -976593 386528 -294645 -854352 538798 787565 224448 791390 157418 820604 -816179 -8375 -741015 178432 -756211 -488493 -252803 -313283 -66304 510821 890366 -940044 264490 -168659 -257446 -918364 -544971 -470598 -96750 902746 -273895 -888162 -437056 -838020 -461983 702200 -967513 762910 668583 415916 302468 199649 653751 -726071 809979 -347542 686803 -924347 -308069 -626799 270019 -335482 544368 -143197 -121851 385577 197969 505079 -4774 436683 -406097 521671 456363 124821 -308023 471007 507476 -220733 -189405 -104684 -187925 367762 -305273 421896 -454204 347662 942184 89881 315920 -256104 765237 -862468 693736 42627 449626 -158045 578962 659661 208404 -289768 -982623 938830 199887 780366 706714 921190 -597280 -202735 157090 -628812 682709 669309 -417969 183580 630475 -498337 335804 -349348 -808574 483791 522852 135223 -586863 964708 -705281 908952 780201 -697554 686220 638411 -291701 -303040 -156756 -62336 712141 -168649 -936801 -461057 510292 -206174 -952328 -491792 -165440 -727856 163435 664140 -857765 -560446 52346 -297825 -534645 -548811 -411249 -405725 178457 -383141 -957139 167343 768702 777909 -433681 776009 338843 -256953 309152 873779 847203 -347305 -764497 -429696 682392 -225987 -251157 597280 519486 -323592 -108241 555340 -604423 155658 -691021 -742000 479296 -574160 783444 -253866 938439 -877570 -420420 601240 276390 -527653 555272 -80493 -235336 -151949 -954940 700792 -697473 315567 321563 -882166 -891293 434381 738491 326623 342749 -162900 865047 -551054 -865999 489665 -590145 537039 468256 903489 952879 -110794 -26470 -57167 -438989 -424808 -191378 -699365 893381 -97499 -965454 270096 296802 -190508 -220462 -264580 -457552 549425 232889 -812022 -915314 381730 513917 769482 -735978 355882 -725194 639626 -338100 -399027 913198 -518634 -475304 -687092 -325880 205861 403707 756408 -17504 491137 -204463 899199 -734660 420199 478353 939324 -792661 -786643 946977 764219 983493 -501305 776367 -54039 -591037 518095 758044 -159083 -726919 923042 -602628 402097 -839739 -791190 368704 -505730 280289 -506605 -828300 -437936 -18107 -427459 392934 -236983 214086 -776910 162598 -830058 957225 -66434 330876 408132 -713474 989011 -505589 400783 761718 520396 889006 766473 949211 -746027 753182 947584 74444 -105807 -721891 -157249 -478758 -956340 227966 -158508 -442142 -712888 -811750 -871216 592665 -533673 -910308 -134175 -991512 -820605 506650 670025 629934 453384 -740647 -237842 -958616 -674080 612707 676697 -438835 464762 -150784 -237995 945411 577689 766140 15706 201058 345764 541411 -132386 866468 955614 593329 -647400 385644 458640 -824847 -853355 657468 -866295 163837 343113 683048 670980 886952 864299 843468 496794 918049 -632152 802309 305306 -734521 -909827 -697365 -475132 -777283 -939309 -849218 368054 619759 156562 -372335 58419 988589 -62724 -570178 -611622 387577 654445 20308 162919 -233098 693779 748315 840864 -569557 18752 -503629 316652 -341690 717500 -354009 756353 -197599 402471 720074 571762 648873 -877114 -173748 704390 667152 934848 164772 -976479 254066 617869 -735256 349357 -234582 426131 -565163 97625 -604751 865333 929128 288828 475629 -596955 132209 44321 320800 -896883 527820 -487324 592941 309523 -678754 446559 298860 167811 -988891 18221 513583 881058 301548 852210 43716 60915 551574 319679 -425807 804713 -739732 -659409 -310859 523594 -709053 -984999 -613309 -221304 871726 962136 841547 964696 142620 -331275 -397778 -515334 222632 427385 377567 -775183 -114728 868463 -635309 -955304 423072 883333 801210 552831 -220384 632806 -575219 -505880 -196181 902943 -327442 108915 348960 -125614 816186 259788 -47131 661942 128740 -791619 832712 686499 947351 237010 283606 74580 -431860 625760 -760195 -508859 -989707 -187981 -588167 -685736 935929 -776214 -98237 264243 -392668 117556 -120762 -32101 84736 572033 -785201 -296723 -439002 342110 -440902 853023 -291664 -26307 973176 803694 786600 -857931 -240793 -536152 -118521 227591 -144996 -640962 -823977 692598 -700988 551462 -72201 -497614 -576659 -111835 516295 876687 259222 -916246 978400 -316051 -965577 755463 -525334 865384 -877778 -11176 -310202 887888 326372 -758782 -336128 -932798 -147661 221796 117954 446434 365091 513235 602986 425676 825970 344012 -38506 -880083 919901 363720 -935896 -22066 924967 358180 -258660 -449968 171306 -802321 306947 192779 356142 213766 -371364 -742751 -461529 -58840 706148 581332 344453 -345125 -229151 -525480 -568794 406844 447309 390689 -784542 -409807 428610 -336376 -925255 892588 347541 460029 -474002 198925 707066 352988 593133 -713160 141037 -730644 -121728 -847884 -912766 851814 309191 320916 90713 377002 -985007 588119 -637234 -27182 -371371 897766 -554606 -751652 -151057 689352 33600 -594557 -675552 -61317 952429 -965584 563538 -989002 87461 931041 801720 980596 850097 -241289 -645177 -764672 615968 279542 997291 9103 -911980 312853 -621062 -31655 -202114 694868 154859 -821767 -596148 -35544 264094 751448 344173 -595277 54928 393527 -361886 -991262 -654287 154576 646589 -953824 -415365 -443954 -638572 739836 -235487 -621765 -915862 -907800 991177 -993000 187667 -804803 14830 242005 -40389 -456501 680787 -151746 869953 238345 -976635 698313 -195640 226630 -473347 -300662 499296 -611582 39603 -793969 94850 -708728 814423 -212518 -46371 92361 -543260 -534101 630155 -462111 220769 -997558 108202 222689 -56717 260614
Output: 14

Constraints:

1 <= n <= 1691; -1000000 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.