CT29880

The stretches Zigzag Stretch Puzzle

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the saffron fields of Marigold Row opens only for a perfect tally of stretches. Cressida means to find out. Task: Print the length of the longest contiguous run in which every two consecutive elements differ. Input format: First line: n. Second line: n integers. Output format: Print the maximum alternating run length. Constraints: 1 <= n <= 1124; -1000000 <= a[i] <= 1000000000.

Example 1:

Input: 334 -921725 -261584 -817101 -651765 -448864 -674802 -924516 -933335 -191353 -636816 -727008 -13106 -899100 -413557 -464539 -359550 -192533 -987808 -480938 -676149 -619546 -396147 -257193 -966320 -137363 -700209 -900799 -131077 -935324 -382886 -206329 -375925 -276101 -796416 -450276 -195049 -983473 -129340 -315742 -684298 -497135 -193104 -328851 -967679 -145331 -287897 -609686 -14996 -605482 -99721 -490136 -451476 -465608 -618086 -226406 -743687 -612672 -344806 -47277 -928461 -298769 -635516 -755154 -859474 -28229 -634236 -161826 -85548 -186611 -863575 -475206 -990345 -338356 -653353 -742135 -406821 -706202 -899016 -982509 -744986 -176430 -688771 -182834 -637103 -640158 -593687 -546754 -776756 -466737 -868526 -753770 -306081 -585832 -202864 -715854 -980691 -757739 -493030 -503627 -506039 -960227 -771903 -821520 -790353 -864103 -866642 -125233 -930277 -550983 -42558 -734276 -78312 -274359 -148804 -78710 -664530 -705498 -788209 -816886 -147099 -745032 -218830 -541827 -233139 -30161 -376806 -23278 -526767 -927260 -757147 -987554 -569023 -735605 -880598 -267143 -427378 -641653 -237653 -914370 -722399 -909897 -568985 -341973 -645361 -309636 -427507 -35107 -727751 -432469 -404708 -543200 -783451 -303703 -498679 -780512 -967347 -153549 -774897 -551703 -543858 -623464 -721296 -301512 -978249 -498203 -790733 -801144 -342124 -971101 -550760 -251666 -83271 -335902 -585887 -283725 -139513 -64170 -971488 -40228 -186229 -209380 -644242 -109187 -79170 -543677 -147250 -180204 -677501 -909459 -128843 -937509 -729781 -926881 -533030 -652841 -169133 -820643 -627003 -415563 -349553 -554283 -10566 -528184 -837421 -66578 -589317 -372375 -453009 -305195 -432025 -596782 -755752 -650221 -187091 -155714 -935298 -962218 -491802 -821496 -33730 -185979 -808704 -138214 -782947 -244275 -236877 -774398 -574894 -650567 -664574 -907100 -228950 -84600 -426493 -752132 -404843 -441079 -704489 -247727 -129232 -183853 -732593 -591498 -919700 -624138 -917483 -981531 -409894 -96684 -881942 -467943 -302201 -495845 -394074 -782457 -773571 -477312 -859550 -402101 -616248 -105775 -194689 -414985 -510557 -381451 -754663 -701185 -237995 -118304 -165645 -638941 -703748 -657321 -885451 -892864 -814938 -834677 -497110 -221947 -136245 -888539 -367219 -628350 -305755 -932951 -78900 -509301 -458059 -723465 -839945 -932708 -370149 -570885 -338454 -893138 -137663 -857515 -600203 -804983 -879417 -560004 -377230 -822282 -922847 -30442 -403971 -479936 -1806 -565102 -896180 -635590 -332655 -859691 -508618 -296003 -891999 -775995 -931564 -572788 -190945 -289535 -39032 -904780 -441988 -628820 -992842 -33304 -373235 -446747 -70375 -177556 -540121 -773844 -76960
Output: 334

Example 2:

Input: 837 -200964 -474591 -384163 -76570 -196348 -511436 -424871 -679581 -124208 -72869 -593023 -836441 -665943 -614114 -781328 -112759 -736971 -580755 -857647 -643125 -435404 -724476 -64752 -304676 -221226 -480466 -147268 -130815 -992943 -309958 -706848 -525631 -773814 -235895 -815113 -581150 -908556 -17150 -752922 -689464 -824101 -836966 -169691 -944468 -314878 -726114 -85911 -546048 -143577 -649632 -455257 -898648 -439205 -644792 -662704 -961400 -894924 -592089 -290242 -358721 -725744 -621013 -469872 -487326 -500754 -809080 -656277 -438841 -973850 -165736 -499272 -844341 -338364 -954059 -992778 -22104 -362757 -624533 -535712 -419551 -705720 -508875 -935817 -332446 -949881 -664826 -672192 -962483 -628684 -600934 -952150 -152654 -35758 -178988 -201421 -931351 -17494 -695893 -969982 -947778 -649512 -864642 -173309 -463586 -893068 -622459 -339182 -848762 -72944 -368888 -241413 -555314 -480552 -166428 -545090 -800221 -704584 -957282 -915904 -202962 -329439 -131094 -876094 -73529 -388616 -738015 -345132 -42352 -960891 -334484 -113426 -821989 -136216 -19969 -314880 -385961 -350533 -425809 -411707 -628537 -81895 -146536 -55046 -73590 -512949 -147331 -915 -114406 -76 -451997 -7720 -437431 -42831 -438252 -513041 -742601 -683185 -173640 -856951 -346379 -817305 -358470 -961294 -303461 -368829 -832095 -131346 -839131 -327793 -335220 -679111 -837515 -12424 -718123 -823566 -777655 -836674 -151104 -149216 -350668 -224658 -360454 -690454 -834744 -763527 -493578 -818187 -872595 -535124 -5242 -188899 -532928 -934660 -671256 -30055 -936724 -601182 -239984 -965702 -465169 -252414 -699736 -327553 -314356 -456192 -562688 -10578 -737450 -170433 -846695 -768617 -991808 -211288 -635639 -923602 -635065 -662470 -66407 -359518 -20530 -159897 -489220 -482902 -121278 -536244 -831184 -881214 -828741 -386038 -288644 -553979 -370406 -451965 -999843 -64668 -230353 -701991 -619277 -896579 -503723 -397502 -46769 -353771 -410611 -935436 -875981 -27358 -338020 -960181 -775890 -514420 -59336 -70152 -546947 -779163 -274934 -491432 -996406 -711101 -824987 -503452 -719628 -733914 -12518 -193458 -10832 -46516 -390419 -124120 -828316 -390820 -211508 -35501 -606127 -874418 -710422 -452720 -550666 -23268 -609113 -149302 -644301 -8959 -912477 -641576 -228258 -649589 -967989 -300285 -896509 -729433 -209557 -440950 -66757 -287542 -781237 -573955 -336004 -364983 -457851 -469504 -790058 -456445 -944986 -530219 -561173 -691392 -476702 -307462 -47899 -618685 -94554 -662707 -630680 -974976 -595581 -115918 -440334 -995625 -812194 -70690 -71864 -788801 -291161 -910462 -257777 -916378 -932269 -550767 -893959 -170885 -892944 -467497 -581644 -333803 -494170 -102355 -786442 -794472 -875920 -766899 -749494 -970552 -84339 -855887 -888055 -962647 -836468 -163790 -581718 -15523 -984481 -243425 -264355 -468864 -315647 -888746 -957558 -884418 -991853 -425387 -44955 -215645 -66909 -51337 -92263 -669921 -59528 -409878 -766805 -932066 -636403 -101045 -235854 -170654 -221112 -89936 -128249 -364072 -617923 -663380 -710965 -742313 -597817 -448272 -582831 -234615 -323249 -773318 -201791 -772876 -484608 -156566 -410276 -330958 -116358 -732296 -876632 -380648 -459632 -442329 -257323 -347675 -9115 -127427 -537788 -923224 -479596 -640444 -746592 -84008 -330320 -825382 -59042 -932920 -260279 -452593 -790372 -397982 -322124 -549944 -651214 -152273 -611343 -565331 -324423 -852877 -450568 -259174 -925528 -651529 -538548 -444018 -805371 -921555 -900430 -23456 -911925 -32889 -549806 -884991 -504980 -448206 -98793 -910071 -697148 -813394 -966265 -147064 -440859 -85272 -945339 -462959 -771926 -638676 -388592 -136001 -538488 -595590 -316650 -444696 -690373 -868374 -850033 -120894 -832289 -774797 -319636 -91299 -169425 -737829 -947354 -659124 -162939 -585657 -556714 -238974 -260483 -738795 -664658 -411258 -838669 -555096 -743575 -661547 -359024 -57253 -396097 -471380 -879875 -673892 -600728 -746310 -382824 -418932 -102966 -816360 -81007 -620095 -883364 -324865 -533371 -422409 -276521 -341904 -404680 -513556 -663858 -722939 -431224 -149906 -902306 -742372 -611246 -859500 -70228 -856727 -876688 -693718 -249276 -154854 -922470 -108236 -367587 -147250 -367333 -669607 -566999 -492542 -805038 -248579 -69029 -884232 -780431 -606000 -451337 -820641 -342600 -523131 -904398 -584763 -590317 -638640 -477885 -586137 -716795 -585785 -451546 -690424 -958844 -161453 -759993 -25990 -759578 -201393 -381686 -792661 -607476 -992713 -18719 -624359 -245276 -107529 -340416 -258884 -102925 -236311 -818838 -736293 -994745 -861833 -879412 -1537 -343980 -554783 -156512 -562343 -588037 -7827 -726506 -888521 -493608 -576629 -599537 -717864 -17565 -803860 -954856 -553129 -509311 -504894 -948949 -825884 -625321 -44148 -609422 -153027 -435647 -828466 -651836 -846167 -548503 -661745 -411444 -913184 -60993 -456330 -253470 -135147 -561724 -405683 -202624 -735889 -68398 -876384 -446701 -498651 -695886 -578633 -328703 -457582 -447893 -67654 -382574 -119034 -652677 -608013 -494177 -774375 -879006 -300931 -350761 -75296 -358812 -435118 -533742 -138160 -858994 -499378 -627665 -626647 -178505 -589098 -542781 -449556 -45158 -207142 -751102 -342918 -341342 -997728 -714638 -603278 -324623 -891234 -275469 -846403 -973258 -876358 -150550 -497080 -531640 -42261 -271733 -120182 -653091 -631742 -444659 -369794 -241285 -43101 -836458 -651105 -405201 -456784 -137790 -618075 -916669 -35384 -623276 -932536 -919739 -447297 -981774 -309713 -296373 -288105 -110019 -837713 -240319 -288933 -911233 -829972 -842241 -254985 -30685 -694755 -424258 -578889 -136437 -448219 -992441 -366477 -852784 -894779 -118837 -510105 -199703 -224233 -364769 -373977 -248143 -317055 -268963 -214452 -229675 -726869 -926106 -369351 -730587 -795142 -671427 -963436 -985849 -786760 -433543 -876995 -451268 -651151 -93064 -383240 -699806 -56760 -799388 -686081 -121471 -138040 -442707 -277208 -304111 -609351 -209406 -335688 -516648 -469938 -212827 -180425 -173526 -604190 -795036 -425987 -892772 -305352 -611204 -115778 -865628 -218744 -903120 -300811 -673783 -320447 -425862 -601469 -337052 -42881 -689809 -864395 -41177 -204037 -921407 -830714 -45304 -72706 -776290 -758831 -539927 -11197 -547368 -401459 -306361 -604920 -329086 -443514 -302835 -429610 -703858 -603718 -247415 -829647 -638572 -718567 -816484 -794650 -243210 -198110 -166486 -657796 -432867 -458332 -498143 -380211 -783077 -936282 -771337 -333568 -439115 -611222 -87185 -234627 -208336 -553444 -151145 -730823 -487471 -618226 -919249 -782162 -422364 -638116 -30613 -996839 -33805 -554730 -816030 -732272 -988953 -162471 -479287 -622677 -746807 -450593 -797808 -450070 -340671 -609888 -122556 -514899
Output: 837

Example 3:

Input: 49 -497340 -422525 -735151 -14480 -179570 -329713 -196357 -528743 -215458 -453098 -78094 -921583 -915103 -655484 -748727 -816286 -748 -445349 -262084 -354063 -860380 -227841 -129892 -835130 -553112 -812808 -453400 -113342 -665653 -799967 -822554 -32043 -341456 -242485 -150476 -23886 -959910 -937644 -934935 -763017 -309297 -371898 -145572 -981466 -548616 -957723 -544190 -740031 -548755
Output: 49

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The stretches Zigzag Stretch Puzzle - MEDIUM Coding Problem | CodeTikki