CT29420

The panels at Cascade Vale

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

It is audit day at the ribbon falls of Cascade Vale. Wheelwright spreads the panels records across the table and picks up a sharp pencil. 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 <= 2522; 0 <= a[i] <= 1000000.

Example 1:

Input: 2150 686790 826038 659170 213125 613091 928998 153178 868356 316143 699777 506441 907348 428816 571264 711431 444123 654186 901745 492429 483582 192927 316252 901594 526268 417166 267349 798080 469491 697988 673580 434526 388925 80377 238583 760415 359065 909789 156533 874650 960813 88402 236097 641242 114107 566270 13460 570558 456889 782866 906177 568624 423937 856227 757941 929091 412960 850109 208278 946451 573488 839873 242405 798819 241270 744316 447719 679744 975410 727239 551842 456544 153184 748137 352685 416662 798167 738662 373024 462148 583534 141686 896354 300454 946799 103642 339241 369759 537339 189675 960729 885554 707955 374045 502485 203547 175778 987145 757451 466234 426268 882470 650211 28340 588964 67324 345773 125056 498877 367100 974071 741687 521064 463694 574411 691891 44069 853042 867469 570682 188420 270895 311798 305478 802558 853073 881017 399344 910959 522348 506087 147644 679300 260777 727223 469688 523369 88693 68462 804147 557331 84617 435721 86284 948979 151014 211293 841686 208182 135282 821174 800931 115148 193922 424952 194663 185677 403880 540335 746097 257711 33844 643264 200737 214109 129660 544797 468758 668316 803529 799414 601892 286918 258335 857973 631807 721761 543584 871152 241016 928559 547233 986638 950399 460479 983702 984664 111276 597775 398216 159853 99105 854236 942570 378369 781188 993819 128926 541060 991908 656221 925827 449674 273233 514639 443323 980796 364668 82286 711815 146707 912962 826314 278190 579620 215618 201480 39905 97829 447332 583597 577601 811231 23772 132780 317028 851569 622592 681349 445683 57796 748679 585864 752125 490130 744458 515605 127663 611898 42950 72039 832573 778776 279880 968330 558100 350298 682917 296079 148198 171309 254084 89099 570693 685516 980869 975544 385437 509181 238599 739797 485855 375300 100281 91793 555154 542528 52781 892356 136038 285291 865483 538918 447386 178115 611739 496135 682335 903023 572800 281645 434758 118787 19437 936451 936670 693449 802300 800787 182839 545791 461373 14237 856715 333111 611507 182434 385110 280360 329133 290038 380274 856478 908542 980966 280762 793091 21234 414419 24898 187254 868858 199731 567319 84602 630136 711355 375281 406737 273674 177716 357728 701052 528088 29117 330557 96250 393524 317136 364551 583081 314856 653681 291107 244489 768828 81220 218227 955999 868570 75669 361268 687764 295929 466398 294908 810522 106396 716500 852706 952281 65254 101372 260987 166548 668334 177614 898542 672674 452677 727636 564238 763116 658638 284754 371172 274237 407066 585540 193144 472364 467989 922378 755117 565398 952874 864256 129566 291078 159545 131235 193745 378322 84812 583188 419340 214422 874917 277527 134960 208185 439752 907052 310243 725058 875589 331339 93856 55915 208497 767661 104859 540270 349111 648039 757906 660947 950013 512591 650808 114724 218487 527017 125606 660426 123240 954031 779006 149734 247847 223074 347939 141478 195620 484696 485535 329149 778649 412315 986412 449142 695415 980946 480901 57677 243387 241443 285596 579148 22144 774250 198568 856890 642061 452489 529141 781132 789355 308478 598800 478927 314697 669069 867778 120779 700476 32188 455345 358254 619478 960464 573429 666204 163547 626742 174198 428884 905188 184266 138807 33102 761653 221990 480848 453565 226231 404825 205710 470895 8424 192408 784871 631674 47659 364875 100046 555958 576531 744721 318358 199455 268569 821778 228288 137369 322763 381512 327363 549088 532599 175722 635683 2755 74444 678296 226615 962619 762494 61918 540262 397809 62400 71972 834527 271489 274961 199330 812074 34414 427520 382771 814571 815858 248653 32267 980 643974 235774 537341 759198 796321 346836 405948 528750 269618 201826 146696 879981 442536 574036 796028 100331 348994 63360 362033 652708 648596 810293 507 231940 147118 928288 643990 993200 425351 800961 187472 993819 385707 26083 305557 953894 543112 687805 993326 299869 210198 113303 374063 501590 298814 311208 551370 333668 612717 976344 272378 236003 873412 207297 177909 398458 308375 543874 31967 3066 637675 136532 710654 306107 598802 554062 356976 268416 629403 555098 538697 300112 788264 164538 919893 475109 564542 436282 783872 522458 280440 576853 69350 728736 849648 237924 47909 514330 67733 647232 200194 166562 646189 566135 156217 753975 336284 61552 245033 700227 732751 870976 746191 817137 405831 592197 76643 733404 763823 398094 982517 117019 841429 225039 809902 255889 866592 830058 638523 208744 244024 460073 99160 892290 218188 311069 820421 383568 842026 911445 853983 892139 905291 199397 799693 279908 31969 227248 311340 431522 468723 341767 67275 903028 210149 883334 207412 873975 783258 729671 399258 677495 851571 458889 205907 493086 801380 329033 275992 703443 635841 404203 877307 732942 385619 641833 62424 217193 140894 208799 392344 236670 568760 868596 570451 918536 787357 297943 33817 264869 178408 453748 276631 967095 146529 960816 23197 167909 164324 317335 147934 491190 438201 811705 31477 46793 63279 280901 587749 41892 246243 702040 595939 164576 510568 112355 404404 36410 113190 241197 29136 901840 202253 182968 546771 212227 331622 577511 139361 836702 805165 629394 308308 476340 511560 991743 217096 279849 865445 653595 33049 179205 929311 538886 456900 736399 63546 846469 884194 261793 945115 229799 901400 132294 846671 767816 842862 215264 379508 597726 765818 789027 108570 907483 988677 949679 172766 765215 62057 613018 452713 843425 407033 171488 887137 976750 531005 474240 860580 185061 469267 224965 927258 335989 843193 741740 459998 738331 66451 625130 596367 239755 398470 489734 266706 671537 828243 333004 765717 740145 611889 300160 390304 438741 98667 792130 9370 684224 136833 97015 656489 219367 732106 26174 848780 83813 438575 550658 345381 298713 38779 552793 314241 333828 155509 981808 389707 499864 820771 894929 608106 689343 175917 7421 342020 978405 666395 152341 427442 784361 283802 92145 570797 189698 678820 310163 766974 588896 95026 442939 315018 606538 512062 549689 565187 885160 700533 148674 825214 461582 889265 735287 71336 33720 558177 93734 761387 87714 186298 149876 269526 477713 296301 382261 915750 290397 835547 123795 282902 909572 885532 910082 851436 366914 83618 592700 243147 831062 632110 941604 905383 798223 214256 387922 302959 811601 807490 448205 721763 573983 945538 273731 665042 771128 276405 134756 571061 14274 681807 428677 260510 464290 716892 429565 287050 961086 824714 946806 587604 339295 253283 850507 65236 916967 430339 662235 793688 458507 998921 644541 147469 220041 112922 675622 208776 762766 681113 338108 450465 362282 863188 96291 314616 300405 77335 64725 357209 901090 439155 229047 146949 660008 968562 511489 287926 551999 219370 986474 958002 435804 103846 319239 155266 525592 538856 326980 400215 930662 390110 649606 759744 52631 400319 658825 706432 916738 547103 317937 916892 428543 678185 31320 414448 514971 222345 147384 611035 545305 93000 323597 157030 498983 178475 906098 982122 206994 360313 713774 918362 756121 829462 911805 116684 396506 273303 449276 8859 713505 381242 715229 712583 450714 743166 373511 345752 61848 248849 952421 94157 142746 135831 706283 329496 694310 376407 888310 68171 285466 178080 612717 466957 820451 710617 689968 338278 141707 624670 17903 76675 19799 711865 25149 38027 602974 284182 506506 854876 368583 353094 596011 938410 224345 779849 748726 59360 640869 350313 577209 792144 789222 97756 494258 561547 67440 951647 827075 367014 88885 604906 147539 80317 830176 814110 9833 923178 216011 437380 477035 784816 977702 311649 554682 890936 795154 219983 194774 733352 972819 427954 990376 417476 657301 54948 204437 572914 675859 305608 985985 468439 949695 746135 624931 370912 338709 426041 154880 727774 487172 571104 800922 618148 500109 488877 162835 535809 784400 848153 276011 331708 279147 871008 975219 616893 39563 91236 545440 692348 778221 881360 663535 696775 447203 282998 738384 822647 376343 525688 814154 947352 958195 474244 97644 939488 411912 297225 138741 497923 911212 577575 662019 172285 491826 662418 76720 912510 754783 12482 39868 430398 628687 347325 524017 292893 820963 556399 876571 224582 882775 237277 792412 309556 57333 727510 451353 612404 860890 957333 109522 572352 182305 596579 850961 170916 9586 86740 568214 568640 480899 612651 577294 746632 265870 163400 966813 590833 702881 189244 491100 557065 728761 243645 473721 886097 398298 145094 823967 864435 598232 974252 332841 560569 252705 226631 894071 377306 556138 883194 657110 653857 917998 503255 339963 84889 225679 234117 5312 419886 363162 138787 713568 303067 152295 759119 741336 362374 219792 254504 121231 485553 36270 157358 643139 113743 106365 852057 816444 207401 297174 846394 560252 923310 947069 495158 411725 51983 401525 274129 992997 835467 226442 24145 283565 416144 586313 335759 826124 756403 860158 669498 697488 557245 309691 863453 214362 139525 761498 340045 501732 485191 106680 580079 929250 455852 758195 246461 530594 332627 215339 713896 576671 211287 695528 887571 184742 773777 52483 13261 831644 939794 467751 194629 978267 699152 292567 680088 542855 810592 970579 390821 235344 328096 618736 133095 549827 558629 944902 575674 477898 793439 982106 275636 891842 136903 516886 767695 358209 311826 422761 110666 798372 511981 222660 267659 780276 953200 196874 873153 408964 502694 395271 76447 638920 949025 796938 208148 510213 301285 65270 639818 799522 345392 462323 481800 625496 690695 390911 232800 42949 944889 957184 896007 250823 345959 482522 417587 151312 837123 301262 648338 86767 742189 221612 858820 322004 121744 973070 788953 723590 344851 464437 564162 365648 952018 555436 637769 855350 972009 888034 609586 203947 326537 734103 917482 733397 893804 129836 692307 826759 848244 741097 111331 892248 431527 547559 435847 520034 273833 212519 486477 168106 79724 145350 557756 865388 680824 336852 194752 765290 835722 618065 365275 594931 983659 18027 174272 506414 794213 608721 874664 132061 986447 630677 845720 247161 713515 457553 777152 780067 86645 649311 13615 56510 45570 267433 826108 34337 550148 471493 880854 334241 609721 330963 914179 95309 98210 588876 653114 477113 33581 123052 735429 850199 222705 245976 830117 333400 296207 583772 801404 791204 268881 734344 760194 833532 431737 57886 223565 499291 72101 420854 598212 983448 938737 805088 96069 417535 88377 249812 233954 737231 849710 565019 253591 54991 954322 191889 822978 373788 95164 666173 90618 455304 190561 910394 853235 106328 119455 549825 921264 684249 554423 674293 715552 948452 908630 13527 2714 253663 425664 470736 379863 989882 191137 13150 529249 400200 799050 769284 195619 930960 550155 298500 640938 163020 965085 600754 761721 166803 968478 756672 772028 583025 299340 782788 565347 421424 245359 84607 287463 242431 597310 32857 69330 285806 391877 776417 761392 617150 798624 302707 348350 69381 855049 714466 339136 738138 429579 113900 941192 665953 729792 766029 469533 213315 36347 744412 555468 77523 930400 8549 261205 12698 953907 509979 18526 92521 107407 573723 653645 434391 575676 86230 919914 35689 909155 877955 444706 591068 784340 772357 819395 703269 685379 601950 983173 226589 467886 760821 324894 29177 156962 96155 509522 247765 151456 165401 719608 536213 507811 25807 208169 829296 16475 228178 857142 420432 711713 198688 457549 258943 7725 638569 838303 208148 832486 892672 418564 117956 510694 984528 551570 787237 611280 434650 359607 351068 166339 601023 325161 867814 974057 244425 327798 882306 842168 309646 34229 253562 895200 963673 797962 82553 435636 857235 922697 327116 839649 198007 506788 952700 938346 630604 694906 493269 531599 889436 678943 697495 413094 611288 713348 46256 685827 405254 701733 882431 494178 606406 797926 821959 974097 850806 248304 798223 838702 948382 672226 663415 724232 792862 211334 652919 411777 249356 699880 526384 258824 240238 875015 147073 749250 29658 671899 123653 14534 807565 44802 963510 719966 661286 393722 551379 780409 211735 608423 483070 560718 53991 364359 107434 701558 65584 386832 215433 98675 339907 559778 958928 288189 597124 432869 753048 689197 768989 97809 470715 412524 863623 966922 265539 649706 537888 615303 235483 498814 688487 473535 909770 383621 885132 750139 139472 109535 27946 781276 632299 530122 446982 100264 535751 874295 986666 862336 156523 229796 128784 404849 755766 76936 56206 184311 563157 382645 238143 587201 238974 950076 73896 935259 288110 363753 49219 279267 183375 495656 293121 669294 801857 611217 17653 556055 359252 311508 27556 520567 374366 589072 721237 911047 504354 262446 748476 968885 692542 601086 732673 522293 256280 822788 561256 880856 590753 112560 178926 943673 436813 122035 295030 78585 901127 786622 784428 12414 567043 983183 290216 638386 835721 625261 715022 437858 945000 211229 883856 612334 855820 241463 155105 48814 314589 244913 813947 784921 473347 356998 918882 204281 600064 263715 96771 896819 379646 998496 750954 200900 881230 446161 966011 296636 984398 564508 514698 482756 632047 447505 953647 910992 421012 79354 693107 955122 177340 62292 83647 334793 820216 172911 394880 872126 554704 336981 531487 367137 779558 862762 468249 279093 769670 932999 398328 670570 953887 431942 967669 25269 142409 624460 921102 931800 681185 350030 165378 495078 215431 742947 419121 945772 470773 407211 528904 345988 817586 689815 610299 706509 296950 591654 317202 425039 506017 105257 86376 403952 467173 758141 461276 360776 699089 176776 678176 296326 296653 175373 209879 338326 778258 98967 169302 826384 463287 902380 133276 38298 86702 450566 136366 752073 523117 191372 547984 55515 787975 207261 305509 819101 829761 573144 60438 325539 829973 437482 773404 458323 528527 683996 62971 83952 169055 56105 586408 630981 35685 71385 84695 568609 143496 786072 518136 700209 333116 576884 390019 764981 981677 346152 237445 35395 252816 99387 542778 745168 744871 317647 865686 429935 242657 166432 814111 648794 393584 366312 232501 936907 109199 53477 351395 53773 747868 783519 303842 48 199253 709248 628669 139550 520954 627452 98670 642749 241701 291307 438244 446169 677156 83865 822027 357624 798797 909745 643714 180305 75747 286926 684303 753827 928517 240240 976567 806856 20742 739458 78930 528053 680915 670784 990285 139362 696060 911565 712265 847258 8036 478548 421143 59669 834156 945911 78131 884944 783569 961640 380788 515149 237959 549319 160798 115671 659888 767498 291109 97770 218752 171118 830561 150895 812086 95333 354635 190752 838831 153415 654271 158850 269768 942139 735263 94188 78330 702384 810918 909056 476502 545265 950037 140338 320239 26127 361910 365987 991895 420188 531718 132880 697399 267850 358785 277921 409352 600292 137577 521523 970743 7134 252890 803896 472004 382446 48797 972013 401051 305338 721361 296396 759374 496246
Output: 13

Example 2:

Input: 430 338523 698148 536837 765569 448164 80693 592300 974216 170392 694575 954487 544003 350712 905632 820255 562413 393396 539635 503028 27026 45559 397489 422526 347721 20547 782094 279672 137134 554122 284068 927929 836334 508268 875283 145449 948966 760555 579609 599928 81785 810528 868861 336696 594512 466658 186504 456743 147831 851824 861924 376110 336716 461686 633162 805094 648549 13896 791648 494610 483551 737317 592569 110703 695046 939425 99356 89970 565129 963520 757142 628519 787612 798194 936832 691419 714416 30814 426439 655901 738091 66290 240516 945059 919585 184510 255036 119376 511391 205402 107837 15871 404141 367679 475486 807860 744424 192291 914927 278184 607080 870231 834302 479273 144025 403129 916942 718218 818091 142541 132587 70720 602385 257549 741468 780694 97638 512848 533230 67395 605276 689909 566119 622447 965709 202838 395070 371843 450033 786044 819964 488397 467620 392548 812419 454296 792739 704311 520574 307478 220667 458576 947759 311514 274456 437503 745575 159065 301852 628303 210003 542092 215611 308996 566485 890953 576865 40868 897645 559183 482864 556444 661430 737115 363426 981599 980384 978002 322490 225028 304456 605636 782124 221169 850877 62167 644778 954472 210715 284681 95290 982921 832647 819565 799089 926143 109306 434108 693274 23424 5705 76291 687613 504970 690502 159721 123526 206973 115079 287225 594778 64073 883552 521098 623860 290671 219293 913276 899684 763665 420523 524595 78368 788447 938727 482142 631767 565272 696546 81456 239096 440588 175740 867092 606435 811883 927942 645209 366946 387299 184545 650460 642691 924252 383267 474912 561751 17399 788849 375376 733109 724013 159813 871278 175412 503488 36426 464869 287858 4327 509612 437076 453749 896078 333618 385596 399055 952424 530904 577494 308575 309899 699726 691598 39296 671885 565755 154210 496010 829695 40346 403244 661869 976442 563175 578655 88147 442612 453211 878465 134973 143495 678411 829745 599077 591300 420067 174464 284946 242116 566690 401982 580743 719057 846638 766281 13789 874000 583531 266767 754748 652360 291913 136606 928852 450249 861944 736249 455640 497868 244016 763439 218323 106859 913573 796177 247443 788247 960493 322697 715454 915631 421627 48697 540486 686043 37584 933416 618044 239776 467849 978298 806251 330079 738118 194110 12270 982035 614386 161748 605243 994051 179262 560943 469104 786069 126260 917739 100515 389773 821584 803156 558280 296224 984038 643285 702797 146124 149291 822586 525502 492508 365085 656960 142077 357350 161096 848853 760936 808480 412137 61228 640865 556657 366935 127145 510099 841336 607978 86520 814563 70800 889740 308423 722587 463567 54364 284774 43216 165842 593176 563267 940992 66648 272685 124226 724284 192419 28821 475332 888356 637572 709188 785463 662929 133570 466937 809627 615295 322658 712854 957837 344495 144673 878314 225268 399717 472664 676825 435196 117793 683556 474780 130843 311960 865586 494162 209494 325973 292793 847586
Output: 7

Example 3:

Input: 552 324940 344958 534832 349609 572042 105909 135213 281194 604194 211335 811819 887168 643206 606977 583389 190447 270775 816239 954419 922804 348199 696409 126351 640351 572938 97379 619993 678056 861153 291649 942906 265510 203806 435086 496434 176282 325841 885378 90465 702268 112342 789686 409836 788893 641788 453073 726012 66927 904662 444714 425832 314801 377441 116863 764031 716871 533150 396277 402179 982624 398524 127030 976776 335406 683574 619127 858710 857522 472143 443606 527608 196819 390049 239339 618884 482127 114479 341017 982300 133369 482422 665978 862044 573724 526940 427170 299093 111321 126921 586209 356339 312741 797769 191557 809213 303635 204801 289667 481705 301901 25332 688181 183583 404726 528237 468945 905405 177373 458766 472175 92984 436409 193712 220615 386671 589760 26354 791229 240514 443304 991837 922281 569470 34010 255915 637334 313007 695010 92740 582725 847567 426943 393319 383768 196781 110071 493046 505757 406072 746118 777273 281376 548806 309978 676092 705927 968322 289983 742039 136237 663063 760744 606419 852282 169936 318864 94026 541746 90599 930423 898745 459089 265617 742038 909815 19423 488783 68594 683763 366955 483529 380949 266739 301491 366883 257499 815103 475754 550805 683568 999660 171337 470937 759909 867550 570839 859224 315591 617244 293731 348170 586675 93335 334030 776275 425288 9341 445218 643441 788652 434293 816629 61903 537150 424305 763918 893835 633491 957584 443897 422800 305047 56168 349948 487925 518545 821389 187051 9316 228770 542184 487941 40651 999222 173825 906331 518049 843362 374278 274326 826349 138575 271503 211240 6009 758658 879813 432809 624898 155603 898109 168842 536652 831152 366071 720504 807562 992949 802349 908662 12008 163568 151783 153674 199094 432141 474294 293755 931109 382906 819434 854124 549500 530428 32837 508034 919957 326508 152369 724683 763291 793111 596313 977178 83934 106410 777573 718795 686403 549067 285662 524614 690863 483163 568297 756704 302406 534193 187119 503863 405747 295697 458132 136193 124566 859844 250459 598904 589899 951065 753957 990773 933855 240945 381939 473583 920390 362356 418482 667469 608162 815105 570021 305859 946445 202239 137364 62105 646398 189524 1475 809671 287065 795443 120174 777099 176729 993273 275605 592198 770125 93762 834211 95435 325821 867129 995218 744483 933274 180434 700378 702986 120330 301105 762554 543282 365383 510013 660861 624304 747450 976404 217466 574261 4945 730167 75491 399135 641434 14867 904952 258030 616015 630552 880789 326565 635511 955873 115311 960068 811248 229541 197455 165040 202605 151626 780173 204535 765954 37206 83674 174508 626125 851643 282479 374895 904192 437829 365727 721603 245280 254555 741531 184081 894731 636065 766510 262245 899518 57482 477614 912014 786628 475569 30742 177275 567914 218916 15815 240441 868069 995941 630656 370425 397539 207113 154118 447948 393186 157257 476390 519852 61920 799169 59225 596815 247570 966051 838829 21451 713855 702220 145079 367148 729357 690096 182029 128727 726782 182928 155853 354646 974154 868415 28548 732630 203917 145401 777143 173321 854776 170680 348443 170756 877928 652285 877274 173489 642959 311264 118758 54580 847976 51177 745855 807609 289948 997423 799738 729237 626062 304841 758111 518441 118827 599699 459330 801701 231738 525233 476112 244548 490802 311768 739504 489796 99679 555702 659110 163420 210850 811843 992348 1948 76004 452931 387844 791005 887119 454385 384146 115196 785822 864898 43899 157587 726815 845107 332264 104005 513616 376905 134940 708937 712968 945215 58753 898758 550980 257481 823830 203630 327060 283856 16239 131564 299513 708806 926465 273760 789554 692083 424819 316902 750072 728238 992178 202077 441838 416174 372920 170359 24593 807106 941497 752805 304019 847662 236286 861108 387838 550620
Output: 9

Constraints:

1 <= n <= 2522; 0 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
The panels at Cascade Vale - MEDIUM Coding Problem | CodeTikki