CT29956

The Pale stretches of Gail

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Gail runs the mill at the lakeside town of Mirrormere. Today the books show a list of stretches, and the numbers must be worked out before sundown. 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 <= 1731; -1000000 <= a[i] <= 1000000000.

Example 1:

Input: 267 56288814 258741551 258424135 487715240 616396476 605005428 411680882 473103678 386417040 261071302 641863857 144336320 466178432 304236495 951643358 285015876 832804394 16461683 572206019 329264820 489501043 949379384 145352528 836188927 524661615 677014175 666896202 277836283 269326458 15549217 267863492 661346089 348016813 93612657 501647526 436898998 78479482 757892374 47834503 544033178 305937978 956165043 625715718 460460859 828097065 268230835 167967634 99616432 477440440 542148463 782553984 184051153 369234067 282443955 283166905 360601448 603824039 391934050 678758829 364104689 236477987 562191249 276000333 710622912 290274027 256896336 178580960 256039965 164252219 988165636 807431444 827129097 416775671 267862144 965078291 466619661 237797369 63662340 61917629 525832072 12479940 210749790 504705916 189128043 334355668 180443274 807535421 456932975 160350175 224665873 362130702 262578907 795408088 159066915 510357534 124123581 201913435 503633708 40282795 721972241 567125806 169755469 283877791 789217483 526941949 69746188 759849896 250445535 83886361 769550834 967391968 200460787 668467198 869431448 691665243 667631905 308252580 449433426 13680730 31004693 72584719 387368619 226576939 210040787 699941841 691528592 561860498 52847405 459599015 247098208 776782899 622149843 683777011 678856833 586981109 702810542 795617373 635894924 203104362 482951168 679684470 529084214 97836358 73963480 682363443 411840199 91276116 945954204 295367235 516830671 686773732 656243884 536005224 142990150 10087293 881997164 341798579 363194890 4264875 320924401 148639183 2240467 195832974 910173307 108128810 505467594 533299300 410217514 619280240 502992324 661953902 664630486 970240124 531071326 980523801 197847234 600954112 548581335 68667983 57742543 610276494 632877305 610995344 397738963 367263328 791049003 805686992 70771217 316922849 107173918 182173125 551350693 535073286 915521149 783256596 847836688 130681452 425078130 524865089 59032125 140664935 671582272 44876545 50589487 173148272 642266512 236553261 347485465 545352330 191133362 371703139 111415704 93089465 440493824 811563375 55616473 932331044 4348293 41759160 239444725 877980252 779877839 351801724 996918093 278679395 943965934 30007554 56236917 783076303 616029627 468095877 789319407 308980867 889736563 927488574 171749541 778350374 472753848 362902633 666689351 808984466 398360321 437191932 927727379 281269959 393065702 908222406 270694504 558800188 321277296 87455955 524108413 289257526 176658018 359691050 824307492 388854917 898610355 651026474 514234686 918310174 673824964 462156691 179966618 139512242 691202094 765332141
Output: 9

Example 2:

Input: 953 948914869 985412503 499738867 972543925 360070662 287718458 675995749 953491930 812164194 14863699 682326338 338699368 226051291 229872053 365839639 600704901 25284435 950643799 836993485 690901671 101211189 217761669 487562468 120084895 151604820 547880112 921578140 170087933 384018264 121275409 772815972 829488149 308957535 144662037 181547313 837772272 704917130 199101138 349639352 229325848 786042221 730846313 23602325 506971219 832272472 28270426 368548150 390453232 7255564 392355548 320822144 107809891 306934480 917519022 978758437 513671137 440657112 615431244 799909475 833551696 297252604 492305743 701294783 888266906 76475400 718162160 673571426 691974223 524677392 393587732 570146750 971218945 398066854 802638867 318480673 721176112 968162691 744928860 17152060 48747401 226186172 794205096 164925832 559416288 738010649 254521722 686241421 456777393 155517417 369707627 986575056 484794356 891686295 211890572 783474891 536960747 730767930 600877736 139530080 134427812 430219502 595365156 376543847 114278004 125971711 441667893 389581548 89354508 931158025 903518378 195931012 62641679 363177918 330621758 18490265 661673155 792008918 413581760 88812411 365134695 603715216 534560092 654781403 664155344 627589590 337701593 323143909 295443755 247052977 301172456 752475917 43204398 190637616 340785623 879670334 566007837 338544562 660118711 499560261 855297401 683650007 254392055 702779736 827737853 768664660 903708634 37972923 34047474 85497899 175487042 866986934 157701544 796238847 825854872 295998327 582723591 345843935 355144559 696628176 834859286 442929756 470559469 82747267 755139614 588695791 570708852 777866790 47313079 214687570 511928362 770775641 812691750 789040853 278924041 341211113 341614611 775765958 468940948 119553673 924203761 671300246 475595939 963691412 728211530 177595473 110621571 454276854 39255282 171224722 771754597 147933448 49763865 335261795 640309244 810652308 746578695 862938476 951642832 993894560 680025756 57379215 726409689 964949416 686317356 890963178 594326783 586535891 150247283 528928702 531234660 626785885 197852416 691189854 878836959 320169302 575259615 390788006 867505205 94506685 494373943 687798065 32268753 920257497 569624617 297474214 562543792 679368313 739087054 617393367 579020694 236063200 114088900 20494038 126338140 956093160 936791990 676756514 746693153 154953871 959484283 688176886 906561623 253171045 245774490 308732048 912297996 231734437 312709397 209521383 322614110 147516884 914626762 550901218 553483132 323598361 65417508 12809939 13050953 453913972 127640774 910082634 791630677 246470487 678085664 955127795 634729144 721303497 65736917 138401796 135753418 660211531 579250654 25909596 578166775 197361607 500682102 980362705 122738628 835801239 706398500 553545992 932915200 434785539 557219398 44101976 953333495 236764479 109669298 381651549 810987880 10278342 555913615 285818214 25869355 664525586 149354077 889073517 442734700 517991884 760419595 850638398 700616945 891513850 669207790 421957824 4788922 705326942 505128559 69467305 171395003 556287298 860661065 868360659 553112564 251994495 457124937 859956057 32615634 327491212 448726404 391447290 730347216 153593933 169142461 679826376 320676030 726177575 969103219 4432224 266134014 512196470 196647069 852745821 436672861 647995198 942528077 917755821 271426151 794273754 171633809 841597202 884231097 118398048 400013583 580723712 682988938 434341584 756625195 66611905 768121081 418689899 109974467 870721077 143025197 656688724 461903478 606831444 243763199 18996521 107219497 376992110 981598803 111846727 473378314 254387772 61687151 968835393 229347098 931576570 808917150 98684739 194933757 783146904 933478621 599092627 632430927 3872703 898199082 660032758 628640477 173425743 79522353 926734818 636265065 443952937 344566153 52541875 314133452 590744876 783607758 932167099 37609116 197060332 318281538 139485900 274543670 540304028 922174335 200590368 278247455 652328920 350557195 63114769 144746800 637944591 294600289 359321441 339749815 300186020 867133608 726098164 23026347 288474561 60932233 590273722 752234831 182886955 799431712 540657281 482894806 736061663 270798749 827998321 473220036 34920129 593356591 102883581 352944531 959821963 518389103 21000018 712294613 576400525 82604801 410532031 485695810 19691981 393104423 862058624 316415984 372812878 779518419 371605247 380177790 639673009 102028370 2744665 182050206 796199251 464995020 769873720 147906449 341387297 864406720 529383286 178102769 869844717 361058947 157861049 82553833 375412880 523225505 645174129 375825375 750643123 906008794 214458176 158625565 604648047 154064028 518669171 807949880 623861186 697363288 758585819 491000663 270046052 161520762 448498607 563995535 604521330 570338700 985672845 503828956 591999234 808609962 415443903 179820992 957849253 990655670 75002243 724771392 664877615 63420945 226625713 278446418 811628335 323353909 682022014 2305715 901385437 249656912 945476643 979547548 426274878 887347388 291152091 401966930 951020354 146433258 106060833 280162017 533698441 342532439 191126921 477940325 661983025 586537826 922107739 353358192 761602626 883756597 503412093 19765449 966799038 442165548 54033597 333570993 149697997 249433356 277487914 646525627 99718332 325416774 808740607 171062549 587637559 773468461 768821360 478012849 213448181 253374794 11955272 267014628 375853813 865244610 426380684 438671526 157267964 549028038 289252099 667201406 980107098 960965520 507365214 332012801 985784566 257515621 505076321 688056759 179955999 224752105 231319656 381516195 788046326 205266357 450871962 214497180 64302550 376525782 149922271 419539691 736314934 909367933 574569838 967480559 854940137 779289087 393091546 336591591 164720988 206412538 457622386 912474402 451708181 464323717 957461146 595470660 183063218 625840271 508406554 311937124 562830489 33777906 120567617 644597419 780113260 514397565 287742129 125560434 347707918 559425847 73388266 554658203 118601719 928879838 570084949 946808388 846345481 324882545 17564730 73170445 867144327 449933952 75145271 335715610 900636026 736134641 621491485 177082363 36872365 805115258 943593711 623872685 314191792 772792432 136894748 38665501 129475167 858927216 374894281 892807398 47344846 982761889 509465187 282641406 420917665 158218566 218476439 258016600 344671715 436729702 682564838 337974047 9721535 699129369 41848244 928854536 866268124 568943076 531605510 518724267 764565229 728380602 581661921 443844367 798452786 703631745 375942463 412136045 198457836 340562897 938261873 684922233 763677604 100462629 618605479 120913073 861738944 406520217 441115187 407017369 846999436 875966090 113408540 800370529 998966862 910170252 579589928 915957031 994090055 583316124 957548331 995698056 382770936 427594340 725860176 384166487 836382452 468536423 302514005 553152767 352039440 740542048 602159873 346287854 372157284 777874484 153182902 377208804 658182284 329816492 207552598 433696967 484083613 251942644 453416237 737386788 237645303 381330635 213001362 793055582 970168659 33891402 534489524 44541541 132396639 642638235 710994391 338998279 4785996 423878113 561178291 283900926 810976975 358067286 365295853 410552849 14220798 -719918 953601678 616568489 783327 659371363 860898725 979819480 212700039 282173466 312769770 109964393 835248764 922462373 676181212 368775244 871854443 898759268 836676214 797676624 9292586 804044184 915979579 390076214 568077743 142878399 14701036 537030117 162314641 532141613 575657691 370490675 910216843 584316750 68977129 513935658 994792506 492105887 20297585 700943451 995388316 503080323 577617603 19477802 851404683 612848148 63604359 188557951 49543822 409581606 615423274 788629065 195257655 909090968 556628069 78568178 457421279 298984062 954345365 783434220 865434058 169397835 681631579 311868565 433287981 52928984 337030539 76636533 260493043 698021602 351238276 306048667 191958769 27250526 434764312 114663944 55794724 767739555 268596163 764510005 539763609 536034048 580239726 43204332 436021851 851568295 768681094 229675465 203121048 773891397 283063747 189533389 777091222 560316785 600616307 646566394 97992454 732922560 8434240 965764213 168335030 22840445 778019370 595248049 602972669 472491998 149188849 190123332 144018388 880532325 337533924 986617133 746131669 555353548 800782942 117794778 834486461 585330686 544671076 558333952 352616691 736549096 900830079 693715976 951835441 963262110 840476833 932508211 307370912 868214265 357282380 228837058 408551792 650273283 393126496 827207904 882151466 341852761 849827806 700941476 348336334 840294572 524177380 299560914 -688100 374322310 447495267 964392183 999851122 965900311 546134151 16656542 382791453 577946091 904478078 249823435 253617630 396415038 745463954 509244219 706823727 68696605 692327630 990073628 289353865 629372028 453029856 247793200 958970885 324978544 394124470 173028396 273629125 482536901 195583660 598306754 738788941 392886614 411581822 895172949 941740442 794693907 312228723 921724730 342038898 132891424 179275482 943420562 253064270 147947093 712924414 625316758 278005594 932035219 976135200 198666984 797797 364133111 273246569 334331123 813065230 428392866 366232951 356350683 124901224 503432264 502882541 386109361 636842126 345240334 621802088 611120883 315084242 396111084 258205245 109195584 361170389 787979882 5349271 295433609 880356874 435476793 53023773 437061506 737586573
Output: 8

Example 3:

Input: 521 344341129 859912796 613882217 348115849 230404665 633730033 542603796 196615209 876334895 659193838 725864583 567604436 258198972 49892975 284853620 149644321 474314035 935845814 637203145 319639478 155096706 666024334 410969115 902495447 283885943 697916499 966708875 772581461 534719915 924339797 48204933 138565253 170937496 64157140 572355290 826177764 213867921 512472846 315194558 450538000 592028126 321308874 132982886 507084838 901472275 518103073 882427591 161963066 533328693 378832374 468267661 593285047 29528331 921618572 902559162 235239418 83188493 276581621 48043052 731518038 32443613 5669441 919345271 915637445 368274921 372955540 796474966 938745582 649046049 200861868 201541064 42991256 975037752 119138073 90411205 961164307 483077350 466981564 545054985 46475063 624765244 778113781 3499676 116535066 793332354 874320459 608138411 102348413 272649472 358741798 65198155 674760783 607365989 410744273 260475893 736690679 786811238 991212899 915750782 742154315 412131409 543423946 997297277 459815741 844984749 302611637 850481397 38570200 899765815 786409657 300293654 177343275 354174791 1851823 138967555 379306824 24551051 415103587 320690681 258613414 339319963 592855769 932113255 796354615 133602916 584619275 547256456 75299736 463821858 51430566 732370324 467277662 573167967 650984839 924173863 76409826 920512320 55480454 673362741 34388362 972777198 623212618 829337745 897817261 592970795 919870017 948197971 14488945 350776375 75037333 609791276 839242801 764653195 235550941 30694397 413417561 837979365 431425875 231908415 433314067 326142832 196562442 409166594 702707601 395078846 271873134 905403024 708880470 49800178 117999477 727232974 787415274 236263460 943624265 998649557 196243528 606579748 469980950 622222070 615546083 220701460 614212037 451697414 530112307 57506736 426163100 33038747 765751855 309700624 5850717 275931323 579122227 502979317 13554865 702710344 719996062 676754845 794393285 8158226 144575847 296477860 634702366 139342979 211511234 497464472 980244021 736616405 155458941 111493378 782473320 124617778 610454798 643195148 37572442 428764883 872379672 308366210 550479217 145183256 885816227 260754933 366445375 543460820 767255993 340000721 911958012 120725819 564521597 209664582 32720352 781272880 833240067 167341794 319693555 633359077 824540873 852130698 182648747 987443919 395818732 571309134 435802196 1394996 4105572 503901892 964171191 862790507 52807515 520698493 963646523 13987931 229108002 680862471 903609470 575927511 165189116 321145250 555929334 165038164 996497042 287037056 838303232 54245512 806257550 526042144 63180275 83400701 628053457 467770635 606153958 575092530 8056837 743730339 362179037 55224359 706614994 578207138 898673025 735454908 290964265 192658228 654734076 725905297 659463924 204064487 610489219 563861664 158700398 605757349 546243067 328896763 496240839 669404499 313712509 183141227 17303104 881866661 702136947 958703729 966878921 369811815 101137829 9991877 68629267 201152886 36433462 38168388 169730263 864132648 901498524 284743628 633110010 362689496 937355399 264793747 595726116 888747766 777114929 146520792 798970605 694548507 117446488 209131074 894235335 406397488 474793433 458151755 627492810 448736481 138139111 337577327 418450780 593678565 15261027 914494587 579753100 798109239 694258834 776504461 875502152 30444752 925429276 960706394 251192157 700402130 222290463 254092435 20203109 131575665 333407449 980169469 975355735 896245239 453335604 68778833 290638931 37267025 471360718 468027243 531423329 531798326 804330368 612302592 674931382 103370585 844689963 23015963 870991790 9199676 850341622 722048226 550737496 558492133 965317546 164404154 547399344 491461841 74852332 387978593 53077618 26429848 509687687 609874587 565755167 828951382 958906237 99667850 957652630 465182315 381638788 581769210 104164586 409437969 344823841 579421227 720532933 710466663 194029006 488488705 432671993 978957321 966164759 322088243 814851254 439542246 806216780 972289365 51910548 493694967 592978896 918748244 215907837 184792895 203023158 695796035 795862688 801094579 734728598 323914048 534485442 223179585 808453292 383208849 976636611 458410185 873930550 684290124 730220553 146232868 490890153 414266695 804313431 357130893 561981308 833369484 471248148 150910951 290386844 461319900 651984025 762542847 669293709 566240609 558167735 786107746 872382449 157775803 594556015 333244228 865651141 365401778 509353318 226990825 937407769 816203703 584744779 16850007 890964693 880701125 503505483 148034273 751333868 434528693 156303041 128649077 737656651 595565254 989162565 800325792 124956614 638545748 263328127 837763285 858694724 554294605 96565909 936261052 600780645 62954667 792316012 168523730 919938659 734063177 864389644 676452238 974260379 643129121 362356920 903379948 880147790 265466750 174305920 537180622 38762101 575626641 482156649 99394943 225469813 453530351 126451241 904620569 480335367 708637207 15135303 710447494 130684322 22600759 636874332 889685536 161377385 755709892 65565767 322560525 501932083 696753248 298713599 710490659 494483864 974510545 245411712 185349326
Output: 7

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Pale stretches of Gail - MEDIUM Coding Problem | CodeTikki