CT22695

Jatin's Twilight scrolls

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Every season at the thorn maze of Bramblecourt, someone must file the annual report. This year the task falls to Jatin, armed only with the scrolls register. 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 <= 1795; -1000000 <= a[i] <= 1000000.

Example 1:

Input: 987 -521543 675033 -866773 -49459 -192374 612825 -279930 783396 -857799 -748609 931738 161451 -214240 379001 -233086 -246583 629947 -611231 -175822 454707 259746 -978558 356461 -162127 -980090 -622739 -773392 437817 503995 922396 855648 -807636 -679910 -570142 679852 104737 -907883 498592 -78807 -536417 -424448 596165 298522 463049 -947173 915835 -223587 232504 -676223 942516 -713783 949878 -575758 774578 -848812 -429100 -105985 959021 81876 -331807 -317752 -957752 327760 -888502 -98428 646494 -381562 -504354 -311489 -384321 -829906 312131 -543473 627605 -166844 367951 -435635 -933377 -951557 493463 -778273 -536444 633430 156419 923287 632243 -689861 -689784 438371 -371261 376904 184956 971378 111200 -450681 -749569 504830 269947 -46741 804604 821887 33507 -556398 -555723 951515 -131214 827663 69344 -987257 -278933 589864 778579 3983 195980 707836 889776 573000 -23852 -46936 403093 709376 458037 7637 188572 -332404 699708 -445606 -530059 48054 -91162 -805513 678427 -400399 -613571 -248385 537261 321270 -578870 331728 91840 241422 -542111 -228197 609243 -110146 65511 -185943 -226534 -978376 80286 -182021 -970354 -773001 -397569 -544540 209416 -759225 945226 915199 397823 443676 309634 -173062 125701 878245 155021 958547 -951835 -643711 -624554 -858019 368480 -787235 584820 907807 -980464 645455 -918066 -343721 -730091 333737 -689222 329492 -49038 130061 -841082 631337 -187628 217224 348498 15259 189204 -253681 -557022 -621706 549108 -251317 152726 368164 -997462 160872 516570 723954 220398 373402 69391 -170774 -983825 29232 -227430 -65320 -52025 69960 604290 -972511 269731 201108 963441 43354 -609043 338654 562980 -11378 716188 826373 -529687 -341485 -605354 800524 -191550 -394819 162773 -374605 53590 -94097 -671079 853920 -527920 986893 538765 530774 888863 -107242 501209 518855 899829 986107 -198327 151605 76375 -569587 475242 -731799 487144 -510908 -880201 -705684 -40219 254755 262247 -18427 893586 938149 889151 736661 122915 -683750 399016 72868 -563702 309225 50883 422888 -787931 -384359 401034 921932 -413282 -819438 889391 -575833 -369160 -757163 -262274 222861 -26657 -845098 -748969 676216 -347029 -334855 -384606 -910298 -870911 -942028 858794 -719594 619607 -171392 694068 -575557 -457345 -769054 -135353 -770508 397199 481019 807963 693670 177020 -440486 -747434 7049 482749 503212 -845045 174335 -801647 -164067 976327 356885 903914 -779045 -573749 794590 609969 185567 -34686 449711 -171953 248313 -27421 432506 61926 627584 -202671 -356914 -908087 -857434 273987 600464 -308302 -257371 528409 548723 -218742 473863 231880 -275166 -977696 -404035 211182 -799443 -852301 -811875 -123881 201540 713249 304218 265028 302232 303424 -48250 -500248 867911 -613979 -495437 887798 -836997 -195377 -341769 131764 360867 437528 -78299 728160 308709 -230640 -60504 43699 -683570 988102 467569 332522 823506 -434313 -532188 887075 127345 743324 988326 -592300 -718131 -703214 808058 988596 -493828 275254 277575 669042 -551099 63871 428902 250504 459149 -525011 516763 -557293 -968808 -904134 -13410 -644952 199516 -790643 683363 747915 -981057 -237433 -25846 -199988 -679688 -692281 -476969 569878 -460414 343936 -111891 -748937 -947411 446394 -222774 -61438 674498 901932 829729 154484 -436640 -370445 48588 -919941 319937 -362197 -258992 561342 -833046 -583915 -50523 -101239 302787 -678420 -6526 181152 566722 -315516 980503 -872320 97227 -478525 428183 498440 595293 388056 189504 775011 457665 -975978 -476465 297588 433135 -251381 -346589 149771 -536532 775936 -938941 213795 628891 429978 484391 -48176 327363 -364984 -415652 179123 -52167 251003 329717 756299 -532082 509393 -718197 263824 -139477 496530 -298583 -660646 963223 -26697 352644 37845 312992 699720 -205128 -966239 -177305 -566255 562251 -328782 -445564 -477381 -40963 -547266 -487452 284062 29109 -417650 -5374 -129744 -367469 -933803 187973 -768311 248767 166030 -871345 -468191 541620 -536025 -543238 16869 892422 726962 -379669 -267921 490733 831668 901188 -348145 -104620 -214376 247979 -741427 102856 463108 -643441 -376951 -15258 -537097 -626716 -704835 -13057 456207 -704068 578675 -473877 -686716 699412 -366122 536913 886318 -897735 -396805 -960772 367090 81457 376606 -663789 938655 121329 -389190 654418 757562 -944825 36957 -840584 16342 706680 381519 -82340 -865347 -926282 654120 -283724 499004 474333 -205665 -960122 -722768 326669 811251 555247 -302903 -294007 467538 902864 730625 363333 336927 799943 -417259 384869 186534 511304 -279569 -784595 435442 -755565 126118 -203945 -128654 808307 937255 -925769 -574258 804073 -593347 517514 -147099 840550 442957 413606 792633 696501 -168862 -148549 -784236 -950303 -801110 -338270 184230 461680 526461 15223 67537 430611 696803 -915666 219920 -171737 728066 -305320 675419 -430501 -723871 -455027 444966 493857 730606 -81667 866693 -737040 539951 975266 277825 -157499 -362313 -928724 -586841 644042 -941548 282222 363688 406013 -580619 -401820 -224196 -697278 777495 511344 -479118 -492205 -399639 461479 442718 536822 -422171 303297 886363 703429 44375 522517 927753 -180685 -78500 696293 130942 -439842 681635 -387272 213104 -716388 -853729 -258997 978557 -948425 57623 33493 -213440 831639 114905 -314957 563432 281399 479236 -509519 511387 -529334 627413 -832127 -30539 620433 220266 911856 -483401 748097 705926 237686 -613211 -866810 908580 159682 -727533 -230758 -122913 -755421 945848 -340612 952232 160500 466641 -828168 447714 -61925 3226 -822831 -151456 -371819 16118 -338905 581560 137046 315687 -868429 712581 301116 -501136 -378686 26735 -100361 -554590 -938664 467835 -728171 -458230 601131 -999727 -524665 826876 558185 535043 962731 -672220 -811245 -784328 -658025 581194 -212400 -976506 -346649 -192377 -53102 -107571 749694 -10819 -492144 -529588 947003 -28780 -60219 -757551 991449 604265 -212487 131426 335763 -275495 -486997 777698 116738 713303 792502 -186014 875063 -436022 -319648 167063 217232 -454055 -834779 563624 -767003 272952 596420 -114008 -109575 732739 -183536 -329585 628588 243252 -441694 9246 -996623 316112 -636677 -186377 265343 -873521 27901 -262962 839194 701910 930004 -529220 10409 88168 328855 277813 -676953 315921 -128890 -659788 -85384 -184722 -768976 309021 -693013 710510 327254 -676385 -80641 150932 235880 292534 -469723 87565 -618964 -876921 -985759 739523 -666371 -826242 436550 -507230 -344210 279370 -578853 -715737 758597 -407187 -52843 -864625 46213 662329 -446344 529189 -957495 -35448 577540 -785633 132365 -773415 -510893 284704 536175 -75324 319224 306719 -265600 998292 -720074 282028 177883 805676 881907 497431 -791336 16470 940382 -902896 -545380 806761 -880944 889227 884290 -307521 838232 -666183 -728704 -142100 -809249 397269 -866438 69817 393129 -428095 -155055 -937805 679789 373705 -104653 156026 -865249 90059 -199956 33892 -138468 -539851 -300404 -93979 -314176 -731496 700159 563878 -405226 893586 994772 696395 -152668 722732 -429668 396602 936809 -589831 116803 132186 9586 525874 395202 -222103 246211 973055 -903129 -122778 217869 -885234 -112185 -927469 -472227 -445309 608701 -747170 -727278 300555 465217 270025 -428535 -539132 297854 135036 -513610 -462507 427421 624653 604342 -849964 125016 -309517 -440208 444147 -800946 -715325 328569 313774 459013 -629810 558018 -307597 19566 -227109 550147 -755499 -837049 -919284 741433 193428 -433991
Output: 11

Example 2:

Input: 701 -304259 266889 153238 -553259 -888743 -27508 -236807 858775 825828 727735 -790366 -865620 -426790 822182 183603 241436 238363 230240 796525 -111529 -526440 -16898 257619 829291 -906041 -127290 -632289 837862 678771 759341 184784 -862782 -202140 93663 -723718 -43620 -169976 200339 -699292 -310798 306350 -155554 904301 -482802 -317693 -424644 -634755 -875707 -434494 808687 582348 -272790 10015 377769 -466927 -989668 -162470 -664796 622126 -781699 963437 -484328 473587 -408867 593840 65024 683368 -929942 674050 956627 734141 -872979 445294 226914 82479 -509845 69698 -659786 800081 860928 168486 390149 910855 -731346 305637 -210466 -50142 -226367 -208998 820962 980310 -635910 442961 -322886 -306243 110358 -265565 -811411 -280026 -113640 -813972 -10053 743130 -444002 -512255 40741 747117 925304 -692466 -760724 794396 919487 -107335 -288206 795286 145532 622189 -761949 103116 -480852 -677311 -589061 -306627 827135 -933035 676292 775514 -905715 367887 -391533 911840 -770349 -502089 -938138 756752 -738669 445768 414369 285870 607625 175937 -993326 133569 808446 320891 -191626 -321059 349650 -527521 796709 763243 -869562 140129 -11714 -351774 87126 760590 750206 -738672 255352 -208333 323053 -115575 840654 497946 492118 -73511 -821171 156018 304867 -814696 214429 -981799 -636985 893848 727342 -840900 909697 544183 -219945 471788 676588 -502460 989836 567041 60917 -336159 428600 -976265 -542385 -527686 125777 633919 -533019 -612697 -70738 -392275 366381 297526 358359 677091 965721 -936804 85974 192945 -514085 -867697 63450 -467730 -691188 441668 605315 603480 584278 -354538 641346 591312 -211848 90420 -28093 453622 -845119 -759285 529113 -583831 -828421 -192922 296009 241408 -549567 -28678 -242415 -627996 743175 370948 -180138 -766118 659155 -901500 375616 681495 -364080 502846 537152 -348560 -980125 -163940 290525 -282195 539675 -603348 -401120 685062 -910960 -247152 -78973 -495060 -929556 716145 956906 -628296 242422 619153 547689 533767 303504 -315242 432924 -323540 -805881 149626 168533 -756405 490608 -574495 -585774 808828 317929 -349196 -431517 -356870 -189671 626963 134759 843057 636320 149295 -721615 -642363 563093 -535476 -479515 960706 671849 944812 -706966 473034 -39163 914522 876523 -953815 326390 -242504 -30860 450241 -337643 23026 -543034 694102 693283 438404 -759625 193960 880825 334315 14310 354398 -423502 411364 -293440 546441 -194787 -836300 -740907 -596557 466046 632024 -603726 -803519 -560884 -953663 125744 786093 463813 -210090 -129782 38032 293776 753594 -629100 265639 979394 -60609 -905956 378443 -87564 -805339 627281 -640640 -255268 185450 9455 776076 -340262 -856087 -497311 -119629 920598 -104678 -171341 -276657 -478528 988073 881088 232443 -756885 -904161 -36216 492971 -600468 3384 343121 -189965 66830 453267 96041 166170 -813282 -87829 741400 -232503 -342156 -732053 759322 501253 39066 460263 974320 -440996 -856213 -632146 773320 -387157 535121 -99705 531156 859221 481808 -544520 262544 -434687 -472566 -160277 598323 -249588 -604608 874956 -473554 -810041 753846 959873 446198 -143838 -783662 852258 -23936 429905 133723 876662 464139 -907563 -936789 709738 634859 561578 531053 -639013 253293 -967191 468685 -483317 313382 -894707 224457 -804660 658838 272781 237738 -627629 -643811 86186 -239437 -171668 812651 -238077 -896714 -359335 -907702 -496444 -903636 -954036 143788 -86131 -788997 93464 333730 -60905 -387473 459339 -994509 -863303 -674943 -494587 -924411 399810 -957050 -400989 389922 -538726 464953 308438 -424251 -377373 29361 -891110 455791 596439 794349 563946 207690 407203 870092 -684183 928869 -39734 939803 -182718 690749 -24489 528057 577021 -91676 -527651 -683861 7010 859188 806457 629733 -278326 -636531 -832975 -363369 702086 748630 -509048 -581495 -21939 -499390 685702 -738664 -394971 -999106 388999 793207 57494 566241 339352 892902 893798 -571620 453921 971177 -228525 882424 -433822 596258 -658752 691112 -108965 984876 481700 626167 932415 -531404 558959 930964 866473 -209198 -602165 952083 953792 -453653 -384869 -408373 -777574 -617466 -768584 -193509 998917 860926 824810 -730864 -866710 -77003 809899 -421532 -340154 -432479 -112596 -57569 97488 229585 -150958 107722 -251881 -821567 -602546 -108771 373187 -937454 -207710 -369456 746964 -564793 -167318 928515 805743 -646768 -219135 303289 212211 203021 -56139 707781 -659426 134144 -799348 -632304 366935 -502678 645401 411223 -58428 880634 183254 288426 -510891 -5880 565792 -443756 353880 608830 -999220 400052 -897002 804092 -451756 -544873 625487 732935 73937 -262863 -697600 650406 392379 511402 242813 302108 5635 -565659 -547572 -46111 918393 -249181 -237765 963070 792697 542909 677533 497459 462815 811225 656106 591233 981905 748455 17067 111479 -509051 -150265 211677 192438 896983 505752 -462393 -241969 845868 534565 -688458 -623461 -75194 -288986 382708 220643 727364 436575 940021 -313488 622533 30534 -992933 607762 -371851 -528110 -569695 148057 612444 -620682 700676 -400726 788473 594069 -205771 -657769 994852 -755654 562424 441751 173015 -178703 876174 -805150 -70712 -382471 -323643 -282093 -719017 92274 -119097 311332 -834962 32131 362546 163613 -993446 678335 612438 -968497 -882838 874145 599812
Output: 11

Example 3:

Input: 487 -269357 -129117 -693713 -58878 923331 522785 487199 -119645 -313556 -854139 -411165 -48199 -986974 -29579 -833261 161454 -869439 410368 685877 20268 -68445 -325284 -824985 700278 -832995 -76931 576452 671290 -726468 -598148 82716 136218 -610481 -534992 457709 -861904 861103 394813 502220 -511404 -365545 -429439 136677 921476 -778002 -127676 897727 473369 310144 743104 -917518 -363593 -568127 670091 -615162 -217184 -886011 -380034 -664650 236876 516642 370758 953288 369320 -731885 646554 992955 420615 -974376 835698 974881 514940 -34311 668551 540133 715926 -139886 -558156 559026 979260 -850765 -523962 -561956 -657981 -490642 -314238 668697 460375 -935175 -538907 -635500 243725 12423 -869985 49824 806931 -678146 -144379 385057 -481350 -912954 -963880 -763586 -910425 393238 -23067 -367992 856120 831948 -144781 -839144 821263 -872028 -244148 -687750 402156 -580603 419848 -25336 235168 -821791 -738909 702502 952670 689206 -966346 49134 879113 -995189 -278172 -781601 976154 956915 779758 204829 783796 866916 -832854 -319738 -643231 -664504 787417 -106796 251196 -947628 430278 -553334 -899345 794938 -453159 670083 598497 -308677 146822 385217 -498258 519198 -64254 665750 -970425 -993788 -105240 394397 -600024 434349 -1091 101240 -322386 798937 -806784 695835 637325 739879 -559205 90923 -782376 209707 439407 377858 279554 -215893 961982 868390 -672877 546163 -427795 444407 -643847 913324 -358978 618381 240297 -766385 757355 -215810 932766 761916 700308 -503244 -236475 -257273 375765 30781 -809761 -411657 134125 393162 556051 589979 571344 -376287 962287 669556 181358 -599782 757311 -307552 501284 -140011 -488357 267979 -502030 -888317 -517774 -225711 717001 426729 340422 -911008 -205088 218109 -801665 804058 -202700 456881 -230742 560617 -725496 -816706 -206179 -336266 -296498 -535076 179940 -187710 -767235 -96818 834722 -889015 136120 593590 -538672 -43377 522095 668798 -258220 566853 -57415 77472 83994 -724062 -794887 -610287 -441890 -710276 -803328 -579218 599051 -599360 550271 739886 -300188 -822185 535464 -799995 126230 -710544 -551230 324240 -180218 -980571 -358225 340548 -630903 -437671 -772461 61506 -612173 -21041 499205 -629965 947522 -209476 155464 371272 467527 -312793 -552713 474360 778575 270266 -513975 979254 -594862 360172 -862560 232160 869974 -253677 -311427 847584 289821 964321 204247 -601228 635940 -671319 -450988 -82913 840847 -692874 712327 -253874 794861 -441458 -128134 841556 -58797 815788 741215 -234620 568205 897457 -109289 -917874 -482070 -695885 392416 878676 365504 -747119 -229627 -245593 869973 568413 -395674 -432691 239620 7328 434553 15339 -632739 -856637 704578 -445294 -220132 527356 -842052 -901814 -44148 -307722 -331248 183069 -310224 -599029 -576114 -395820 -599278 182879 939606 -259829 78922 578709 447446 -62956 447390 322386 521343 -143211 850807 901292 -796535 -647702 165356 817698 369013 -325842 -343322 528005 567501 963409 -465291 571438 -800365 -467431 867699 679756 -55233 461539 -576340 380832 -68696 -868432 725976 -630346 219150 -726972 -207334 941447 913100 529112 215850 -168354 384636 -114615 -502339 447915 -30710 136955 950466 906996 -704478 412512 -208559 366096 126569 -400546 17869 26504 299105 925670 625792 -879469 -608818 -555784 -16135 -813392 667639 -728711 679093 -1191 566661 -468937 946132 -981817 978910 -404512 17679 934605 630782 -505407 487778 799135 20046 -206231 -572666 96848 665646 -346680 16487 124349 121577 154827 312511 -893259 -875778 -553089 210458 711546 238464 94514 -814334 -436671 878116 -929874 790576 988610 626071 736848 317139 -975161 -97744 -809222 421239 415255 -498086 810471
Output: 11

Constraints:

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

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