CT30079

The Golden Checker Stretch

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

In the lily shoals of Padmore, Zephyr the dispatch writer keeps careful count of the windows. outscore the rival chapter, every figure matters. 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 <= 1614; 0 <= a[i] <= 1000000.

Example 1:

Input: 1141 251296 843811 927232 655376 293979 209042 21520 786025 350669 40344 592121 255597 827186 913261 639662 142914 545581 90204 684660 557449 7383 959390 733270 158199 841753 580866 71792 120015 693144 143294 87172 770791 255028 106864 234118 86644 522111 143161 794666 241951 913585 215666 505481 571426 497776 650013 809675 371636 521315 655822 113605 996163 406273 93361 710731 864167 303406 432626 999475 364940 799452 725354 367718 940499 812523 117488 827871 129954 421963 668656 500926 557193 861076 896667 152462 819901 146287 460815 951249 301957 295203 199663 257526 551156 792709 642056 829065 926616 353196 450999 748893 805830 108529 448391 197094 857628 806835 560939 866210 271850 777684 584598 823564 162877 301188 32421 744544 732665 294483 673891 191115 970873 346630 927643 211565 896628 800537 497849 702734 947758 697388 656098 900390 473437 367196 963051 531730 958907 431525 980212 195674 540027 976302 514788 986459 557681 35947 930413 359432 91207 245527 57867 813802 474531 495636 655912 36645 874037 852694 333180 456490 9689 289637 409242 488849 948383 677572 962403 254667 300050 893972 472203 132760 521517 243592 912503 524701 411660 368753 76092 137601 310775 426860 527692 336130 883099 47872 165727 945099 856830 135799 542365 441741 11151 27213 524118 185748 696944 537881 833204 259461 935644 34213 72842 679077 620924 896328 715789 208946 868843 454748 230040 850777 597665 556232 459402 943881 584081 577368 303080 103929 58027 894234 49825 220647 707570 160544 790911 642098 91392 660546 997848 581273 818173 406173 894057 441404 445870 991118 755742 905546 267175 328165 68901 197054 697291 582646 838069 680432 982166 865331 751268 455159 533764 707604 930197 352926 82088 604661 497956 256441 948937 591199 520779 394614 98038 621990 966250 608915 224712 483641 337454 438045 706886 914462 770936 426958 187056 621392 972549 73293 624509 948449 403950 241154 331836 52628 983790 304324 749930 895171 114240 996128 803453 764254 818741 23261 88857 443391 909272 80557 344404 361584 787880 224847 727055 519554 344376 920634 720345 477136 156799 692025 877550 436637 422074 111522 177620 494975 104133 149826 486512 690945 584758 519944 731467 472074 468696 803699 803812 507703 912522 624144 113401 795916 875485 559033 109988 657714 401640 683225 337089 898384 762175 46653 109276 316302 865623 330386 469459 828001 138248 184624 1753 823091 484712 638679 181362 399151 179224 412265 114067 153787 835015 61953 131988 77895 331250 363299 835312 656022 549438 365236 411410 708602 499774 517439 33979 227121 795549 957472 968090 979076 355439 626667 1593 169260 876787 745038 226007 702510 185682 223835 424148 830287 583066 603343 764217 529535 908031 17494 8302 799963 964304 998544 965187 85910 339115 335416 289999 818332 477354 613091 481199 443281 59181 293564 787780 195766 845652 404215 890948 589647 471207 531965 22848 800441 486677 781864 333197 310069 557401 704489 418768 885356 993513 694295 67668 138026 444158 454654 459004 720423 270273 585952 804597 301767 519806 356305 346932 620447 72304 99006 852416 773537 296230 926067 637618 289670 569017 366261 790660 990626 278571 629726 721668 991337 987655 563465 8441 310606 608319 984605 468279 513094 836088 997641 204683 921991 839110 206615 497828 80091 894868 976684 588752 865576 958091 661446 124545 504189 165709 403549 435192 574772 855342 943630 657747 393956 272077 740238 554541 435675 88678 493034 986478 117338 47692 77760 238616 247823 935067 661123 607834 511461 995852 348753 106460 153396 917526 733506 636480 264793 439909 434120 46938 134524 871412 169769 147965 428763 150501 867416 544322 756662 126186 457819 828451 867482 25008 120238 593517 158228 960894 774327 217856 809724 734683 892182 304220 732964 194096 420333 524484 510006 575019 553808 25948 804803 960153 648113 748893 356672 240993 578132 956736 203152 637157 148933 269173 218836 151257 879150 618057 997828 829858 315002 276853 48026 580662 300953 111587 363632 546289 965910 225716 754574 281450 224249 269773 975848 517718 308815 852135 68047 449063 228028 900512 223563 559129 671097 795106 484278 73992 121951 748959 709847 850219 250515 24559 731808 959096 551783 309160 712716 381555 379012 197021 875351 302644 763262 449419 566824 344221 132092 663734 556717 665992 6948 271863 617286 511581 248522 201930 222915 786361 894847 392075 44211 695891 860158 191927 299561 419124 627513 469079 684583 239522 75775 589002 779142 160081 258796 515720 760852 372733 184353 582030 859354 49911 397434 162164 231851 645571 769956 604061 311851 281260 121397 900056 540988 52146 668194 119700 706245 873333 571807 900518 901557 971244 92764 48216 898644 978725 306887 513803 68616 394841 407779 97326 412528 558850 384286 69031 460249 812740 56130 73817 358318 167069 82445 659753 588058 910684 945174 1710 854415 344708 771038 25126 437803 475201 253772 512506 569929 868954 962649 336963 524128 695312 160428 503758 700453 93755 208345 538041 754970 411399 538131 935458 123737 491951 85030 777013 56994 531159 539557 984247 107091 766293 176861 96382 367595 218169 118425 142783 419312 369260 885564 958249 562400 15822 669848 909042 324624 83977 146568 385351 444447 167407 940622 977285 163730 411581 513607 935600 205551 264341 556461 533272 852425 802329 74142 530055 62481 533258 995975 13836 771472 512585 652059 329850 882595 226126 128442 627491 388807 291707 392272 857560 491468 716513 93454 768715 623146 915728 677878 528103 482289 493664 874757 255832 981173 175726 786979 174375 558296 206564 957765 578502 363462 184053 258804 193539 687051 565706 817371 413209 656292 519211 722637 197940 974165 307342 906384 918236 216442 490753 310092 348245 296262 285276 729814 750627 805722 172903 902297 879955 499807 404206 916678 175137 101813 997634 781451 939549 909549 906375 114117 284153 706175 758797 759360 684358 304129 365592 21840 886850 222874 463088 682794 245917 621400 152658 331264 973311 107162 776376 302276 593022 170238 970454 7422 997501 943703 211353 506510 456881 27071 245262 991133 444931 998947 757337 305615 401542 432992 122419 656568 396713 808037 245888 249868 678535 752771 314968 565731 749055 126680 130497 763182 194658 48225 743556 280284 904079 722271 315389 793351 878271 789855 318984 941652 794745 242245 827031 397801 681634 621727 722404 366930 986922 235796 946371 944698 536310 11 236158 915023 364940 663796 996026 640889 963329 58322 330974 181472 253871 996988 431218 160771 429273 458018 684174 148384 845013 186555 827684 364103 346583 322600 542936 831198 402114 199807 769010 406461 993653 610001 585103 139267 388003 320408 434113 725288 80 695194 594981 455491 682376 35262 682629 48032 443673 467793 720859 665310 575081 966307 754447 853539 404430 799302 484958 405488 446645 508436 831317 783257 77648 453936 239724 450156 296259 549345 893099 172777 552546 402952 820645 185044 577512 266464 755607 66322 458450 720722 658054 376339 251904 708697 129484 922638 90440 777545 887385 36692 374556 108335 714392 470654 912105 622146 300550 725580 266220 143936 10501 212460 306060 96822 124291 395871 737675 106743 733811 984030 493015 210045 293259 342665 668148 960619 839765 135287 213783 328590 331872 358885 383695 406559 757459 567164 928398 914959 763728 699644 174662 545008 122563 637255 168248 527782 465009 929198 643687 572423 235383 344483 288746 848854 137785 529680 991238 252572 383283 890208 244736 616961 61535 875661 941891 335911 977930 839384 160147 326504 192846 291932 374116 532968 4935 439204 944857 129150 191300 827468 885293 216295 530274 772507 319292 277857 553125 608589 110153 954945 20065 837008 687535 126200 231039 509081 783434 601312 554059 645183 479354 719016 175418 393054 249310 857475 549593 533535 451481 79681 937524 704485 699885 867619 27945 416374 290603 338549 746453 831990 277984 346906 256821 407917 549828 611036 33174 718146 206628 928116 657358 8729 723582 598844
Output: 9

Example 2:

Input: 1288 788193 658391 319634 586022 891112 87693 167915 774966 452841 14645 934992 745692 848263 396065 87156 369106 188286 657586 445723 752660 762024 610231 129311 552948 87729 955216 779185 2614 269819 713630 973115 514745 210489 11777 701848 319871 333000 915717 333853 49503 97411 710398 644864 940112 461099 839761 375660 312311 324166 17426 919881 223775 15083 566490 482394 663836 80526 841569 987603 415113 728792 178953 563618 46693 593506 666051 640190 921541 389378 557495 762415 631956 433377 213770 507108 498330 319625 694295 639451 783602 201915 528450 195353 160424 143090 555486 613467 101754 711217 430543 917810 823639 869708 966766 155786 870638 616375 219925 339285 570500 258040 633236 404751 982021 198044 645830 517848 590214 481700 656636 478236 87906 341225 22525 456817 238729 161581 994175 771265 193294 505891 440168 486692 109450 557515 509393 581471 695971 424727 933722 957866 32147 730755 155218 802674 633086 809744 5988 185894 761438 530334 690984 509902 254488 243839 988035 672321 364025 778312 797638 106449 854871 436814 777874 292167 484249 553042 990141 305825 317776 140904 16843 566230 686308 334604 566624 119044 815629 202998 993077 143029 74794 859320 50235 907247 273203 899417 896992 103281 476279 556862 956567 399809 919457 693192 106871 696699 243444 556641 530022 854431 795942 836871 180745 815901 907379 504127 929543 829529 665201 799529 631169 196420 700895 151966 972301 161200 302877 484140 870992 8661 203568 225959 247081 968856 166432 440088 730993 388148 592073 566767 191173 848476 87040 435220 297224 136347 511539 936981 605692 105209 71818 416668 426755 272558 658303 508808 754892 274763 970558 294823 722693 638787 518407 140944 99364 509553 641603 942348 983018 261489 486138 496931 646324 944862 742739 313798 5640 241006 531982 781421 592850 111104 969232 346450 388974 366388 225057 257298 505966 81003 603565 183570 493306 466705 126594 339176 38758 88776 467895 249065 601783 279666 636809 897726 956508 349972 26306 610720 532950 543963 481565 436007 355253 196884 664005 171228 76427 997229 780963 8078 566525 395793 627134 871073 115761 979120 338466 771228 844337 169407 797068 515294 452848 903875 556176 634984 682521 74510 679401 181819 241527 674173 361963 488139 199641 84766 523468 824425 303468 116192 127808 518789 654405 309785 680446 70369 487857 897944 121130 449574 630719 716625 124402 696634 701843 241162 520526 572938 581809 891609 281169 661164 57102 398405 131916 523159 986046 908374 977038 116018 753603 202460 236290 816325 402392 494306 861002 308340 141312 631436 698616 572970 903072 372618 300342 335830 49466 971925 603282 192175 661464 717904 900862 598743 730470 502268 248400 891528 703932 797197 601291 923304 409878 822113 366045 230652 572191 864762 948116 812271 283552 129977 6917 538114 338182 488376 696039 841233 279070 897685 36845 6117 120709 481921 40551 149405 227913 121102 270251 414036 587833 346405 699343 332400 553698 933982 123947 892323 720245 918378 260584 589126 585165 695159 812707 962108 697705 116039 573133 420283 746682 190316 713908 173589 311813 431342 637002 330227 224063 634429 731372 723900 889297 25409 243792 288914 362696 57838 462756 443580 24296 704398 847310 523815 702032 485537 163394 964837 734452 610431 601259 333243 51744 658433 711021 262459 267317 299955 68424 78700 39231 734858 499129 571189 240683 104145 323254 597023 936379 523269 137460 605476 308772 878113 668840 32606 303530 743232 114143 442747 294582 743173 145164 243842 301750 60147 598167 420127 993357 544028 811917 123612 718354 432651 895833 761461 35709 727672 770208 682709 473670 836945 203519 991094 73970 259036 510555 470829 106006 363525 855418 703882 736770 425822 402703 315963 375067 160443 132524 405836 950745 231140 382844 327019 681124 765400 668738 355957 355660 356783 850283 863350 770236 725861 55900 780403 193744 195740 349053 864338 436802 490235 338970 713075 336621 685051 564987 753283 781747 558607 695507 45217 990867 7854 150219 917178 603203 871778 173031 327339 497271 392708 834121 474292 542800 970219 989510 884066 348765 125291 810076 278595 705456 380082 349595 47771 21304 774253 956756 490051 930425 461632 749579 437591 492611 883463 996811 226640 135047 25350 471240 473322 968455 262512 763020 7537 691096 39975 435942 663134 209504 856579 744407 760889 909075 828333 715948 617013 715575 112366 974261 396194 722918 676462 557817 287379 354303 579239 561887 865119 776559 76098 505295 19687 203279 905133 902792 186598 403769 207629 62897 340372 394192 531464 568624 769694 836266 393577 57838 464347 962202 389557 429551 748423 611822 221777 428185 145695 577855 318396 512774 524258 828205 55895 577576 499121 720453 763834 976739 458669 357594 926904 428313 333500 557625 794604 669417 22811 257940 158575 379381 940482 476710 941280 941030 576161 127631 268887 822181 458553 693675 84963 835844 946912 762052 537346 271889 911889 226645 830276 245458 832750 337321 755635 721190 147674 15851 605190 213785 478927 600955 227361 938188 468574 398718 892816 262213 689248 135533 275463 634331 433110 427695 465588 238360 993501 707877 762876 167717 66941 698169 637322 217880 486370 632194 887627 532870 115178 281438 446912 774423 547586 599151 945431 220490 130369 110089 202212 736860 470777 404372 652390 307843 918250 851674 151521 456638 847296 697666 910790 394365 109953 430124 619800 23985 651425 353491 513025 276835 195547 549200 369104 873531 231143 118250 894394 38346 650146 384929 204050 665551 389637 630121 55757 93722 116373 339178 122587 292618 399349 822590 203177 601288 825206 758557 842304 27123 70052 128635 691937 56370 801994 749781 862457 685350 648517 638542 164115 290906 878868 321333 662228 445041 200633 996637 164311 572201 885622 849499 944123 584506 473659 544458 367000 312732 444021 831698 218723 978284 441898 803891 831875 732986 349733 543169 463379 539354 290818 298585 764788 626558 684131 793490 676127 52339 258126 556486 131770 878276 490439 745300 193130 523626 384962 127985 668440 224487 403314 245453 806297 420037 548905 401035 617637 463158 888369 584120 243315 479132 125389 650641 357812 698420 525569 119404 417910 233742 181798 994463 990623 210037 395144 148359 693629 715715 344354 334792 229780 896292 577044 973606 210351 813824 322377 871021 779901 760713 943879 675808 592332 168203 382388 511797 698327 578516 763789 675616 645509 412032 853732 216084 373906 785610 540046 364742 812328 139897 764006 592883 139868 309407 222897 768247 244801 229819 97606 6340 516627 276400 979849 236179 683378 712829 794012 476105 748042 169206 482756 555644 369044 110501 826532 921159 861323 878494 469444 152734 51637 207777 92667 945275 415458 21410 329419 305713 708077 757895 19559 666650 101464 230552 349064 400006 495511 90876 456562 845804 658443 90367 367945 159101 603768 220242 625182 59509 917836 833134 474451 870326 644162 321000 434227 179683 64817 981860 829303 885249 418205 315849 583081 309029 754529 315198 654087 247802 39296 967113 763863 619791 640807 917315 222315 587941 537144 168427 519644 441028 491455 572027 916204 275194 363650 622465 619856 629088 784115 893053 41793 438380 961388 984592 856056 206522 738606 259349 340678 67322 577861 364727 481876 797269 627170 70922 66534 44325 913245 38489 547386 151795 941921 534804 393421 887883 99752 482363 804282 694726 725391 492224 884962 6043 288761 71324 261867 667952 89935 831498 181257 101000 865557 566362 622199 667509 357917 178263 68328 589498 397089 598608 290779 120447 643819 563092 745202 138985 162338 619225 846124 222868 733454 317511 10882 471716 725910 881918 403370 187163 901735 745179 433117 593426 341781 746673 618838 486567 732147 76906 199758 54564 694528 182601 767069 112089 933808 131041 68849 436785 651649 100416 377187 298870 616027 272531 629413 760283 420787 938642 564404 870690 422399 668350 381389 532359 251594 689384 704208 274545 823223 17137 837945 823893 872319 126246 703769 575183 967372 43362 193328 34653 162666 526475 687026 547565 843594 333441 925963 636115 538289 237378 98365 361878 640504 922180 451463 187927 957299 398127 302156 158144 850507 753527 27961 19884 754562 233525 251088 529238 536389 380325 407317 444149 568825 176802 832999 84837 256103 676690 57535 740694 937823 816575 848060 903321 621206 188329 955478 180436 426887 41997 229136 80009 943494 550451 738281 758260 793329 221458 71134 524114 973092 56965 51645 577098 692994 216459 159614 764900 61525 19104 742616 8415 720257 895378 19984 429865 572704 313674 489052 471674 682335 852068 312585 439487 532069 144619 742233 851713 381826 668923 812092 151283 795987 867010 887761 989068 642592 31147 843229 161683 611492 628757 710512 958092 22883 242563 673269 123879 16074 868570 441713 134500 655439 900354 27112 757133 877571 283292 248232 677649 359190 438050 772079 960099 879376 612012 421781 142348 496605 460159 130016 182925 317865 941148 988093 741336 542545 922886
Output: 11

Example 3:

Input: 541 523062 526324 505957 804204 645821 955587 230833 112524 768489 34117 984511 841734 813375 878783 605361 666413 470775 224540 539611 865317 762876 22202 445266 586938 757467 781810 805777 199754 712931 37192 324974 743794 761011 615449 282100 405919 147855 47633 935825 731205 377474 58659 94640 453723 831776 176534 398230 838288 174433 421402 867512 980968 196915 336206 871317 886122 845903 533767 406316 757039 135510 337536 967222 46763 569840 357065 545613 984753 45467 853140 471457 693153 32993 455403 621901 704732 707499 698053 748354 607808 997039 446951 527161 423434 200587 866306 107831 85777 757795 161006 397469 739009 316542 668320 281398 807802 124577 949890 827982 342154 829473 950128 336028 807355 3981 647629 471574 675035 678558 193052 576561 887308 67790 924770 726892 581895 518424 77658 156427 318380 203407 116275 98743 980616 692809 953129 682879 227053 543828 46700 453971 848622 609552 144015 165892 713039 339073 994850 909527 70584 418538 152288 580419 493480 152121 963146 80721 425487 948722 783736 939026 639085 284893 703898 816323 743270 516239 465424 96041 722233 698943 461148 972688 832120 954916 592792 215789 952201 767343 262983 152150 421690 369308 268162 428085 331455 146559 74318 271648 262972 869495 539560 741205 577227 647291 922548 472483 546520 909330 794204 772585 428430 255096 317214 522097 301602 97151 962785 130631 814396 157613 700855 674281 685253 519386 480285 424539 865247 977031 641935 708017 917745 421027 320349 562345 920841 670998 393755 525685 164228 458052 292349 75325 16005 482106 215689 613515 334338 665347 94732 794057 779601 2482 903051 751860 412145 783999 668777 922005 114844 786325 852896 771883 522051 207929 416041 552615 815823 156315 750232 298097 82827 259142 161191 610669 968074 533587 143252 932678 523993 321891 937518 482950 659135 942276 176930 371546 154387 303507 714697 795754 675535 497487 813737 807195 315710 587407 574396 18141 17414 135402 841957 533212 634318 104241 689146 313230 650075 588656 974463 981004 581892 348520 397491 742421 452821 286444 265464 789074 23517 117014 251066 332491 884585 555221 128480 576969 118107 470099 129465 540818 383390 7059 903201 601682 481723 425756 587329 913410 816534 99107 127028 463088 874683 719656 458416 444074 9250 752746 740185 200810 936071 278893 197267 293956 973615 965715 159032 404900 649528 180512 281996 253350 343754 720283 28716 887756 854201 476895 696341 646162 656018 171375 929679 771084 940900 269401 238092 595673 548508 433271 122312 906532 788663 492501 681193 581203 207326 924172 279087 888313 304946 1101 787356 469429 950841 65139 513592 779188 507623 349296 940858 659286 324175 808798 837446 61537 788298 465160 430075 551967 295733 526865 112002 125168 386887 722792 130920 730749 182380 838746 982340 92166 291823 106651 837273 367770 980433 190670 728474 275026 854692 565117 581796 8402 143971 712153 367579 618924 803220 198479 861795 964289 156522 774232 570814 517437 238602 707158 226358 52668 39584 882074 881197 601428 874390 695241 407054 848538 503692 897443 170382 576022 402364 602289 914739 926284 661869 395266 713470 68026 395382 860643 647813 926035 493245 483795 92301 919745 912707 534747 330416 428200 851783 218281 443100 611185 864427 871147 258072 937028 849055 325899 465162 465731 446087 449503 262222 194044 490539 885218 637355 355296 420926 541886 925702 235542 399062 938365 154620 776821 392307 486347 372574 189057 162907 535310 915965 723382 750447 41479 736653 449080 775417 593737 548174 302129 610428 570248 431279 378236 512329 160784 838790 731008 434803 935254 183710 465494 997545 997367 850047 848523 88530 910562 119289 960093 998691 917999 703444 328272 48568 795221 83552 231475 599706 865507 86927 277486 680290 564553
Output: 7

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Golden Checker Stretch - MEDIUM Coding Problem | CodeTikki