CT24038

The Windward Checker Stretch

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

At the ribbon falls of Cascade Vale, Iker records each segments in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1375; -1000000 <= a[i] <= 1000000.

Example 1:

Input: 694 -791139 761237 -170787 -909850 -807734 585020 7163 983603 -410538 -811610 -729028 -560261 -561241 870179 918995 15787 176281 -992987 -962290 86204 -406842 633402 382990 651181 -160368 893891 -658012 -996650 861886 -94862 873456 787749 -306665 -417480 386783 617943 -109164 -776446 807692 -612255 -707276 -894789 226392 -765535 719628 -178470 246629 295758 88338 -953863 644802 -708108 117153 -247521 916353 -66335 -463739 -515038 781888 111719 443232 -16991 799925 234818 -642098 182668 -237332 632283 -28293 389434 -44189 -464295 145450 873016 948016 488005 -483476 -791053 -91216 899083 425702 -368052 -116189 -132740 131490 -807274 -551413 795925 -661850 -301278 -380646 -400191 -690145 189132 97901 991254 -138633 -293402 -817255 -508012 100174 -129595 -838023 -601217 -359943 -612792 874642 37809 897971 -477730 -879580 -990132 -449106 -924115 -592638 680893 -858263 601203 -159783 -508704 179679 -262906 -643118 -366147 -534229 867834 -939394 -795686 -663974 -125435 972862 -315383 615027 -439338 299112 346001 408680 -571736 852971 -191986 985374 826522 330896 -216702 895684 571834 -212264 963345 -38541 -450054 625063 561566 723010 -761421 -592377 21218 -699092 427654 729764 -142358 -957606 -267932 988652 -198236 595510 -318904 682927 137070 -225241 -167870 474491 56390 -532474 17761 -293662 469845 -127735 585938 -128395 -855176 259556 878575 472072 301749 510242 685207 -226115 60695 365722 -376314 383272 767944 214123 -292853 184716 165541 285005 -568978 -169718 -557499 233070 977645 207521 679701 738925 536518 -183541 310961 -442591 -786487 440700 -77917 -317807 55762 -334797 -858770 -529334 -854142 -190356 518183 -545970 -499273 504660 595644 -617848 -892302 -470427 952890 -571420 -421228 -280660 -331555 -467848 -587944 -930831 101198 753589 58885 -837826 -779961 344962 -408890 -470765 158125 375281 -944703 802870 -525508 -305846 668809 -156750 849645 565737 37417 368151 74643 819562 -259041 369001 -343005 -170021 767445 728801 262938 -174723 647876 -619161 928707 -413945 -417761 828647 -847811 131688 691308 -226840 -738954 -33501 -924727 -193674 983395 175542 -904308 320492 168848 264853 722085 -62655 348543 976158 94287 97380 -190482 -895711 -485666 805949 -839771 -446646 424821 -856269 492494 449904 440623 -853123 -307180 164347 634165 -825983 201586 -865864 39483 -337764 261659 -457412 -458449 -941648 851191 -19993 360738 -411757 575351 -442559 -506047 310234 -737574 -611106 341696 -656184 -236920 -146639 -232701 -661462 -370847 3624 737515 879487 -689837 -795983 15218 -506320 -215770 296935 157377 -434099 648909 -976733 76041 712123 877284 735843 -278900 499815 -641546 -987967 -101504 -860124 649161 176553 -186784 174969 772887 -787580 501109 -179836 590106 913794 95019 298414 468506 -788513 -504717 112869 -177090 607171 -994939 739898 -43597 -601270 819873 -190609 923230 333746 -455879 680847 -587036 616003 955524 -734834 968118 -338611 -140742 779710 -910076 782799 7200 608766 -464537 50864 243017 245213 -364528 168496 -150975 -84951 731942 547865 -758448 942053 281398 -945725 -170036 -653384 -543176 245605 750414 404250 437148 482700 -93153 701455 -420979 665585 481960 -936553 -136888 -605761 453419 221881 -320611 -730409 799174 782186 870377 -28242 -21881 -332254 118890 289795 945996 -677798 -127054 818122 -412664 -236482 -961201 -403865 -242364 -698836 -160100 767704 -76026 -561254 -267587 615962 688536 885414 633569 -656506 983081 888665 -380385 75225 -944969 -212898 -118237 841707 505528 800281 -627266 -665106 -882486 410343 -615775 -581425 -421754 -946790 207053 -691002 -591229 -490373 -482100 -386213 -563112 -501685 -116567 193524 -431358 -217881 919842 -907427 -997078 152024 522615 27519 -756446 5813 -471774 661813 -417749 -103302 -45847 519020 573709 201045 -55219 616659 -928821 305730 154372 457688 688969 -198908 35236 -24039 77513 295035 733835 -481954 268515 870825 936063 -629033 -484778 912190 -856895 -595957 528386 852502 -354382 -569720 -69881 977565 464196 874072 123365 133457 -568202 -135972 46875 -537757 256053 -102192 -568210 19814 735217 -143166 247298 576233 -834396 246277 -510429 817410 960447 -138127 -587535 -412571 847379 553009 591579 -149597 212 48398 124675 14447 -869531 -799471 361472 -700756 727809 -568014 -563663 -399968 574786 -317115 -242553 436641 825748 176163 -404910 -997754 -800908 987790 477936 662032 80684 831049 -316215 76176 -942149 -19132 -412211 -93505 893595 -892797 512192 560623 346868 -225698 -356900 -676963 -944470 -492459 -403 -535268 -140124 943809 -736611 832940 655131 -816452 -855831 -477867 -416018 145090 -477587 381886 -635622 561313 -66696 425755 710272 -64804 -653844 209727 -237175 558663 -292448 843006 366637 -823187 -667644 374139 -351181 10566 776260 403668 -474235 708644 854367 -845456 404485 -459031 -858129 -981972 222658 128527 -142225 -281576 491104 514873 476490 896061 -800339 679861 -739316 719967 -289309 172937 -298054 -12650 982800 202577 456331 -570073 -742869 -656209 -698713 -438769 682756 -5094 955193 682142 -549697 -209359 -892268 547918 -452252 864021 -663004 -989211 -262544 828728 238641 555483 284125 504213 -728727 -970263 -12554 -382726 146102 -158066 -380428 -578807 -161251
Output: 8

Example 2:

Input: 42 850732 -593992 98762 152115 -373147 -379048 548988 604408 -254663 414785 605085 947178 -221261 94652 52131 328962 -271101 -924418 -481455 703291 211445 617468 -546911 607083 199246 502586 -625894 184374 -527550 509935 -968004 -481913 424687 699223 941219 447897 -801722 -747855 -844026 -613520 -29390 -853612
Output: 9

Example 3:

Input: 1260 56579 -372011 -738321 -796893 -449734 255133 990269 21577 -498616 97527 -985533 383575 167840 -466962 157002 -23235 862628 -365843 -647131 -647977 -688284 -935487 576763 -184982 813281 -957305 337381 236025 28249 -83632 -395886 -432416 -130399 438122 863633 -100626 498732 -604663 726179 -594125 -937307 -451289 912289 495860 260089 824138 -423436 685042 490105 265498 -177275 555750 939581 610562 873795 517563 194752 350650 277807 243516 -195750 -634770 -875094 613038 -435614 -782001 574 761619 821890 -96689 588725 -534663 871692 -759127 580131 580513 -59569 451751 299892 -14480 -619544 678139 -688518 -778205 672003 -128383 317035 -178344 358613 -951929 -918780 -937046 -77172 -837587 655858 387219 918969 997716 -174395 -658583 116519 279094 -864437 -318590 -123695 409825 521501 779578 743619 307282 -546233 -314007 573705 666200 303276 -719137 -579658 786738 513262 -764230 -602322 549447 -137731 418793 716591 445278 363311 -666325 534370 848229 -170237 987379 753026 -528904 -244188 -806505 -797643 100226 303368 37128 -201765 -498625 752742 107837 926774 210126 -986612 -111919 307756 -821368 154000 130284 -187773 879249 -521611 707453 -946058 279225 711324 -123459 132383 111243 29206 -5347 -480273 -7560 -222619 -879397 -798638 -119069 897543 669194 -971919 742925 59469 513095 -263413 -292874 444857 -245867 -462112 -293496 -103797 503961 857307 452771 668263 700780 -353206 525411 -27023 635440 -881445 194990 105873 424651 492409 196161 515357 -730629 -319160 -238375 283902 -575443 -284829 -758826 -394604 -968859 227786 512888 912610 -605685 256909 461328 647358 -319096 605891 -243836 -646358 -38881 625377 82702 -662942 631175 -260074 595568 973157 87316 614331 73844 -863126 874176 763504 -769323 541976 103652 -19770 30875 697404 -179486 793332 -78353 505328 -737792 -68900 818826 734521 930055 -935873 -556641 764818 598453 -172853 -675175 745202 -952328 641512 -659439 -115163 185759 588254 -685628 -655597 -61541 -148146 375878 -925566 181332 785476 204074 519884 -690330 -462532 -712797 759376 -892218 463425 173182 -550640 -218370 -960867 -685723 -350320 -364303 65812 576330 -32167 -205767 101634 -539547 793805 -985050 40261 695736 -117547 -466790 -106803 837 343295 -802618 122325 951523 -169168 413615 -275497 573270 -106937 916826 828282 620146 -124555 -291343 672827 -821729 -825389 563838 -280420 702433 -514483 -544000 -955694 133620 207526 -335202 682661 975540 598002 -661927 585879 -362079 75081 748230 -949156 988177 -16104 -846107 -548510 246128 608370 48493 854776 -341241 -182204 92917 960708 520753 -509742 770627 -501869 -14799 386357 978224 897899 587860 -213009 285735 743107 -214618 -213628 -192864 584138 523071 -113281 944784 -712048 -187335 -869457 679874 -612385 860704 362393 -882786 -502653 -160550 760266 -779781 -741834 -245546 46494 132918 378123 825535 -75798 -413205 -381218 -432510 -892861 -815711 44583 679555 301834 -227966 681693 981436 717497 873942 256918 680658 -101677 -452118 -283565 984816 734191 276855 -46557 -203528 -425817 985496 -214838 -24476 921869 -641867 355853 250224 397282 4412 704370 -381167 -789255 735340 -483541 622708 218388 -207484 478366 -880914 718790 -937592 735266 -119597 799034 376597 784235 24374 492865 -930545 -73801 483519 -82206 637496 352638 135253 -646574 308897 -758714 835352 109502 -763644 -870620 -348647 -763064 392838 805724 440730 -591718 619150 660858 375663 -878527 -218556 -53677 -409723 -335904 689142 -881318 953636 -3149 499119 122837 -866775 -67031 -355260 -127609 993493 316222 -234743 694615 -301800 -25962 769934 58262 459324 -898126 -625487 -402939 723226 325713 926038 -488048 -778294 754201 -399086 -61321 486993 21080 -697066 859666 -831387 149071 -754792 666366 908295 903947 363308 861344 -541542 554175 -42837 -107192 -435733 85281 -93513 -397681 -574082 -928723 -233773 137033 -959709 -320058 -927958 86018 -491875 503402 -196195 -276938 -544381 -350 49647 740095 -595595 -753365 -63623 571456 182172 -435821 353783 624402 987909 307934 857094 -737888 610422 39482 -803947 -274419 45058 878457 881737 587901 -981959 578717 857523 366418 -804727 867378 -779277 479373 -457048 541021 488193 -671988 -987042 651408 719833 -313159 728051 149751 113960 -877410 214814 402837 -638837 -501882 80272 272638 -816952 987245 148800 -812899 107445 -835051 596344 -847183 865925 -362815 -499847 -372914 -934770 -516703 796750 619752 -849374 821467 131184 778025 -629588 209239 438499 -645602 -833959 -687252 18401 -419555 492368 -132656 -258488 880066 -625354 60342 -749988 -224967 198632 764266 12399 654239 506566 727969 837952 213575 -879250 -573300 290072 -851468 713390 -492057 220518 -583087 -20278 -846532 505980 348414 732375 612274 -895112 776597 -772535 -568925 319158 -702728 -756964 -975056 868560 47159 -86114 876592 591048 273367 -665547 469667 797596 476545 65620 645451 -697513 865210 -746362 -453783 576146 606216 -45084 -824521 221735 966500 -287451 -748179 -106114 -226247 635844 -344178 -116063 -387879 -50906 -970276 855813 -719284 93488 -650599 240566 456565 -848395 900172 -157197 716413 -173337 -601090 -302987 254211 298501 33084 -283525 -605180 819976 133169 -610070 -931229 733283 -94734 76331 -614154 -183327 -730884 711033 650780 553209 -212451 -798337 850997 664415 386283 619976 -560265 417333 -626437 337573 -630546 854209 531451 -684736 225800 -404270 -992345 974032 -27298 -18294 -335478 -506431 234449 494217 -555733 811742 -15745 -499570 605921 -476902 -864826 -288468 764858 -556383 328045 559133 203708 696607 -763640 -977358 -787452 785234 590845 911588 53624 184977 -777643 440600 -942928 289432 -56466 598073 -596368 197601 -278443 -894922 567624 -837998 -826600 541512 328886 511371 -689576 -716931 -355359 -739893 -82072 178653 -648080 545982 -805341 -998345 419134 -272492 -96005 679789 665331 836679 60425 908371 735943 -579861 279614 -637083 196939 128990 288888 736831 -24832 158566 -823808 -387755 -125849 72348 -14443 -192897 -633730 -779230 34052 135298 563528 -593266 931345 228817 -94126 -302806 235031 -469305 607261 -70858 -961451 -729710 -135702 185374 -709902 -54484 -111341 -944911 -582074 331813 995742 569643 841940 -125291 694236 223955 991338 332746 -575748 -921844 571490 -955681 -677208 295184 811875 56337 149214 -922037 561260 -992685 968117 524771 691062 -726864 135045 -595903 -110785 -950531 -441438 -344547 933114 876335 843933 -536803 506186 -175194 214626 193723 -80266 -166462 -424019 825380 150911 -713283 -540826 -427505 998527 -573320 666879 -513003 845465 69450 791168 678295 38785 333782 998456 -424465 964126 721885 599447 771828 396464 976982 763606 362275 -283621 -802899 368037 143356 -300808 -622564 -132764 -876297 -47618 -135607 861626 -814597 562003 192818 743514 47478 139803 808604 77814 -13471 479790 -251840 -553888 -589490 -584209 286463 -911873 -915774 -425431 -619641 -228233 -934099 838690 337971 49746 493000 -863971 920053 -837491 459859 -108415 631660 -253638 821649 490925 605257 876870 655632 16390 444803 -445441 -348691 -923275 532645 -101194 75726 -948478 -701395 900290 307160 428117 -239790 500107 -684128 249778 -556618 820060 75147 -178904 561856 -539516 727916 -997050 -126077 -915090 -814945 155407 -744101 -637716 981335 400758 -271046 -114638 489282 104361 128229 964436 267876 772484 -971145 313286 -128155 185700 -353053 -859513 671352 779145 -434899 799626 -292258 887278 151346 -576098 341142 338320 -544898 994268 -79190 623481 817573 383268 -980678 -40213 122136 -313021 -937299 770479 -974451 -56503 332983 497975 127881 731697 -223938 -994073 838507 -214129 895642 -274854 14996 293692 -662167 -797646 686565 811451 -100571 710584 -943325 697030 -589494 321084 4190 -963051 935650 209964 367377 526908 -463083 987788 637320 -58174 74499 -330249 -880742 -171826 -985277 -891814 3072 -453327 -924633 -400774 248068 -888001 901332 -207610 24798 200441 -655010 788842 333288 349415 -890950 -580353 -251846 -470026 -442361 315293 310816 -599423 -28071 64921 702921 407858 103148 -338244 -377954 -63795 353154 206171 -901608 -179799 -83822 -273331 -274009 95287 -836969 -304986 718831 898761 -274560 760419 -753960 464439 67523 853380 -200046 -180286 948084 106966 -81912 -141981 631790 -561813 -852986 -621327 526683 741983 889350 462860 -768142 130524 735028 -426593 928359 -234701 -797310 -136485 -149798 623141 647483 250945 -191966 -908548 980390 520358 506682 524354 324586 191348 498136 222485 719128 528055 573098 673810 -611725 679886 103504 498427 -500748 -162514 863811 44342 -770215 959438 266407 741954 522148 -831702 535212 984656 825463 -839114 995986 -81638 776660 605443 -512816 548374 928483 404117 -4788 -814020 -424138 -467916 -580746 -309209 -474701 -653056 -605468 417221 -432702 -591690 -56455 490817 369665 -428570 -868731 560456 208780 -425914 -744390 -733764 664596 592030 -506999 565292 -123468 -139350 -79305 -578984 -33248 254898 279787 -25101 99377 -959586 -553900 155182 208597 -981302 831064 -513615 -938295 935661 602922 306460 -263487 958206 -173276 543675 464623 888626 -16515 198630 223125 -528166 856852 -459849 -195532 95972 897465 98291 -632012 484416 516993 37509 -747255 449226 -829164 -608708 27610 -368003 221591 377887 -302508 -336931 584673 222106 -165806 -311689 938997 -481134 245026 -996502 576860 -550087 -755667 -702884 -709965 845033 579471 914403 -951475 -48311 -640871 791792 -329232 -968159 -812963
Output: 10

Constraints:

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

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