CT25865

The Blackglass Largest Step

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

It is audit day at the obsidian flows of Blackglass. Petr spreads the scrolls records across the table and picks up a sharp pencil. Task: Read n integers and print the largest absolute difference between two consecutive elements. For n=1 print 0. Input format: First line: n. Second line: n space-separated integers. Output format: Print the maximum consecutive absolute difference. Constraints: 1 <= n <= 891; -1000000 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Example 1:

Input: 551 -941876 -274375 -539986 -846358 -14462 -65275 -491078 -260829 -116411 -860451 -319046 -744628 -220685 -299420 -600063 -427062 -316690 -45058 -776209 -432913 -463104 -163403 -81400 -957257 -709292 -520621 -321225 -493047 -692395 -359971 -408817 -917682 -712925 -609413 -588975 -532024 -168226 -397847 -36258 -235461 -856773 -842126 -910674 -14817 -691925 -20264 -800481 -822896 -285331 -617217 -450318 -922904 -456909 -580386 -951894 -306626 -901260 -107490 -216405 -926 -240948 43 -28155 -164279 -404275 -218430 -397437 -630044 -175717 -107358 -848151 -158775 -644772 -614075 -475158 -78342 -332222 -75469 -506839 -408018 -335304 -280772 -694525 -335845 -941609 -993940 -151936 -895161 -766832 -326693 -523620 -496708 -350564 -815036 -529645 -794903 -958190 -290957 -497866 -896215 -239311 -192840 -778936 -20527 -374020 -515407 -368083 -636465 -188020 -403202 -171672 -47467 -379544 -320124 -103992 -386809 -701611 -890390 -615485 -587627 -640618 -860320 -439857 -759368 -662163 -999223 -70199 -925041 -921276 -594053 -553826 -385026 -966264 -189883 -124829 -396626 -645347 -880302 -718965 -145859 -682571 -100268 -920164 -80178 -657727 -978991 -410922 -660308 -283909 -781302 -234016 -649058 -402805 -133062 -732732 -849356 -62189 -426731 -390228 -557678 -827465 -886938 -846411 -655521 -255385 -949769 -29669 -654409 -135511 -373452 -557570 -247837 -569394 -903045 -3299 -846462 -486965 -931126 -362606 -893551 -44826 -684525 -343785 -174075 -673299 -967922 -592261 -264823 -11034 -191881 -443248 -917802 -572803 -905222 -483151 -174894 -611810 -670446 -819723 -923323 -713603 -311503 -921036 -878121 -902499 -146984 -240661 -838564 -360915 -136517 -356881 -495333 -585167 -97528 -228664 -145402 -768430 -509336 -260910 -947941 -74481 -851330 -635654 -123231 -871991 -165287 -731255 -289777 -452522 -422754 -845728 -155474 -174484 -852681 -993257 -75004 -589288 -579863 -29932 -946480 -363992 -244097 -267683 -105101 -274576 -467628 -11634 -609111 -105443 -996935 -718197 -645115 -108366 -561923 -680559 -6331 -294448 -64363 -666166 -288932 -523446 -452852 -361748 -434662 -216190 -32425 -196721 -817165 -643891 -685413 -139052 -6192 -915329 -780503 -551359 -341601 -351504 -826808 -887659 -574703 -820502 -908123 -362386 -105936 -267485 -5845 -118974 -148340 -487043 -784346 -894914 -396351 -4328 -122716 -180537 -292135 -781814 -936153 -89694 -928518 -751380 -465554 -310128 -490591 -634825 -916954 -978875 -391468 -954279 -592809 -39835 -258222 -240949 -575436 -271550 -275542 -823194 -458181 -408150 -506098 -64011 -831170 -911588 -619865 -816911 -371839 -711329 -963858 -645210 -740418 -318405 -410629 -851727 -492626 -496329 -168421 -761730 -507035 -468096 -915860 -577189 -734931 -821178 -152225 -531816 -276578 -671590 -782368 -743055 -805511 -94747 -847491 -322986 -466474 -67174 -683833 -438440 -312801 -606212 -545038 -269639 -787996 -490406 -465775 -352563 -133437 -221 -842687 -121495 -224032 -27374 -319983 -713204 -438935 -69184 -795621 -436358 -450603 -799562 -670502 -98527 -670491 -388525 -477038 -675806 -263830 -758341 -976381 -629959 -839631 -574379 -315917 -605203 -901636 -466575 -686557 -810108 -966705 -879996 -462228 -869254 -727960 -8118 -868837 -471893 -519349 -568057 -630125 -274555 -966707 -316260 -137538 -151340 -598443 -730677 -6456 -514402 -354178 -517547 -819160 -80399 -599785 -175419 -460463 -101577 -584672 -678241 -986760 -735478 -76775 -321587 -172779 -356811 -27961 -16388 -702542 -476814 -289287 -136767 -829574 -358929 -574457 -179091 -664565 -146652 -27783 -392465 -486058 -465256 -526314 -243762 -481955 -167160 -192051 -175710 -857021 -982754 -457125 -712923 -627378 -55418 -798125 -182292 -762376 -622958 -203041 -151621 -858163 -498539 -500496 -250094 -807242 -904394 -722386 -715180 -695038 -386052 -190797 -226203 -311313 -186117 -507736 -637555 -605172 -838091 -71071 -678032 -369562 -796552 -268797 -616958 -845348 -828025 -112997 -277890 -247107 -967083 -871098 -575993 -221147 -810692 -7928 -85502 -261715 -928418 -36953 -6414 -221865 -635173 -751222 -20438 -219088 -256791 -135892 -730973 -309396 -776702 -722873 -316282 -618951 -249018 -314713 -173260 -836167 -726579 -717981 -271404 -917001 -885732 -94174 -579424 -319097 -568283 -609393 -597640 -15957 -8287 438 -500366 -141340 -583294 -190879 -342681 -790269 -252771 -428376 -730360 -732134 -802380 -884547 -952853
Output: 929024

Example 2:

Input: 594 -102796 -248556 -629029 -520275 -917906 -189397 -907522 -824168 -225413 -341701 -83087 -831198 -364890 -255152 -978135 -435196 -381439 -323029 -523079 -728802 -236391 -657476 -117353 -895619 -999329 -96560 -468555 -183102 -305053 -922611 -677752 -839463 -960819 -10252 -632068 -358242 -549862 -56451 -572724 -630973 -243143 -882094 -971054 -512117 -352775 -879286 -834508 -676372 -711431 -67688 -644264 -344034 -989250 -643850 -433971 -243696 -990159 -746758 -451298 -225391 -347886 -120790 -991877 -94978 -979184 -684489 -148964 -58802 -998528 -879790 -218405 -514186 -31360 -258665 -646783 -615235 -364019 -658587 -439261 -909839 -632739 -980005 -282439 -832988 -417351 -914513 -196132 -666129 -193372 -864670 -618782 -670324 -372411 -178302 -446039 -718303 -652130 -209853 -397976 -184166 -811672 -967821 -349293 -529187 -146061 -878262 -917579 -202446 -392692 -161182 -777684 -323880 -622920 -905789 -125604 -337156 -631393 -220625 -501950 -227852 -803210 -942248 -574099 -819635 -353301 -586621 -112141 -14629 -75268 -319107 -32603 -882249 -592141 -616152 -867582 -978061 -931410 -31809 -403586 -63173 -901093 -335205 -642431 -148169 -173339 -776405 -964184 -844342 -144661 -912895 -694787 -138168 -185077 -4103 -880114 -173143 -336869 -89681 -227589 -433627 -909472 -288422 -127750 -341376 -750717 -289649 -573160 -202579 -714125 -91077 -824572 -593792 -964429 -279339 -782855 -372045 -267496 -998948 -229029 -722230 -174392 -576408 -952136 596 -653725 -274298 -856856 -360547 -307510 -225613 -482577 -537397 -55046 -920341 -25330 -310265 -290430 -53820 -750847 -76782 -784861 -471787 -525175 -642166 -94082 -276926 -996768 -392816 -279520 -509989 -123781 -660510 -97888 -537118 -475849 -834700 -737969 -843498 -188153 -478833 -47352 -274952 -901249 -121321 -816217 -436446 -824460 -718411 -314303 -400703 -578623 -654534 -885031 -527225 -668539 -734187 -853878 -364681 -983700 -97385 -240981 -73304 -570470 -359817 -324426 -673536 -819828 -451824 -311552 -986313 -242326 -256018 -448743 -857537 -434326 -343556 -857561 -801481 -63458 -212604 -347148 -701351 -817550 -208635 -197477 -414165 -567021 -265049 -909870 -25816 -396301 -627889 -44005 -771089 -643264 -630506 -83354 -941787 -604158 -52757 -607385 -996166 -793539 -663397 -196441 -710257 -375736 -366752 -288755 -688872 -807380 -572477 -621141 -941726 -352354 -747881 -463121 -453891 -775245 -226157 -131640 -951856 -244381 -280982 -360952 -538257 -786809 -191028 -830618 -159159 -472329 -778561 -134414 -191761 -381303 -150146 -512489 -475134 -335467 -501981 -135967 -510409 -264734 -48560 -244060 -206914 -980430 -682100 -928400 -143517 -557292 -64979 -487215 -564697 -221566 -113352 -284487 -465843 -190620 -163399 -545606 -257436 -156680 -62424 -497783 -24348 -533986 -292977 -814708 -388373 -949456 -547610 -586301 -998427 -872751 -818079 -99182 -126082 -498173 -161620 -515647 -205790 -938015 -530768 -931322 -273049 -528670 -430303 -876756 -452478 -839804 -146266 -599099 -574420 -851537 -838754 -163590 -509076 -800294 -341793 -858630 -556407 -464723 -749121 -660749 -39240 -549558 -194922 -227635 -475774 -459930 -579377 -246302 -461468 -339957 -156042 -433844 -602930 -247205 -239855 -270833 -956313 -894254 -434027 -280772 -9070 -3062 -16705 -795196 -436686 -44167 -117696 -37004 -462623 -243494 -100643 -486572 -89850 -945552 -334439 -165369 -768085 -479122 -792719 -5240 -870550 -771265 -58240 -64694 -89511 -555194 -570117 -494192 -411844 -369697 -339858 -333715 -205668 -930860 -57991 -256320 -188126 -993307 -873038 -409763 -724586 -852759 -941962 -568211 -842282 -399416 -161297 -96024 -133719 -370540 -624347 -371091 -469535 -350440 -716177 -770496 -882371 -284758 -254828 -707856 -984464 -528295 -183157 -960580 -246572 -313354 -30869 -71244 -215067 -562573 -369017 -599410 -298769 -874087 -599738 -144539 -814278 -830890 -796544 -435065 -390506 -375053 -731406 -736500 -540715 -927899 -814335 -525010 -961500 -173210 -166763 -634682 -191854 -278680 -478879 -793001 -495068 -438364 -110629 -182569 -282760 -568434 -385879 -82362 -679466 -838474 -782364 -753460 -789135 -668307 -54783 -454101 -499939 -435772 -481016 -496730 -183425 -992627 -973062 -842868 -254552 -222820 -865378 -350596 -878112 -638662 -777446 -180035 -542520 -858722 -307931 -756628 -438041 -359807 -734965 -446973 -664034 -550899 -856924 -64577 -55704 -118782 -522711 -66094 -931329 -876728 -774080 -930948 -338023 -141680 -822842 -865990 -944510 -70824 -75862 -705769 -386296 -39054 -109810 -647469 -465435 -501534 -466725 -899802 -678958 -836817 -127624 -760939 -500560 -644699 -928748 -369644 -496835 -862189 -184809 -298240 -141191 -220500 -67646 -523644 -64067 -951489 -107073 -682938 -970145 -154726 -428565 -875507 -540917
Output: 952732

Example 3:

Input: 667 -508118 -73296 -833707 -203662 -35921 -668362 -813361 -46791 -387904 -906607 -38911 -943543 -838724 -692204 -533490 -583480 -766080 -528617 -587424 -118919 -857982 -1404 -980871 -564331 -385734 -289810 -658574 -441600 -309290 -705581 -341684 -617823 -439850 -885998 -904867 -434160 -379547 -614282 -279151 -941441 -339623 -69183 -783674 -151600 -869169 -846705 -739726 -22295 -927447 -361357 -851659 478 -6157 -189915 -995204 -262462 -318308 -901165 -290628 -800340 -470578 -18050 -419924 -48792 -112025 -412108 -767954 -850823 -326508 -790844 -605485 -810927 -557951 -638890 -43323 -747161 -994186 -193886 -181929 -223560 -48183 -92479 -35442 -357532 -412513 -28588 -155089 -5701 -327935 -627497 -391751 -14013 -572837 -840720 -325331 -342887 -703011 -750030 -766073 -7768 -328710 -987338 -686822 -440310 -950892 -462484 -650515 -735798 -684699 -541830 -659107 -200674 -89952 -451503 -390667 -299057 -593250 -864599 -646351 -771458 -893242 -119756 -621179 -234052 -626836 -604344 -91825 -568518 -512040 -182087 -592531 -355056 -430093 -874806 -788154 -545942 -27075 -526234 -636274 -762252 -961848 -965289 -927712 -37250 -191105 -854064 -947292 -732365 -477144 -615183 -899888 -632359 -195874 -650623 -77210 -449171 -661864 -378235 -603975 -992183 -12650 -307308 -923495 -8947 -108628 -450850 -552057 -340748 -390785 -808040 -872683 -772445 -160639 -289828 -806111 -449751 -32840 -935344 -902335 -369599 -424156 -952890 -61918 -700910 -217494 -995925 -570037 -678478 -798882 -711552 -953758 -666233 -211405 -167700 -469546 -648695 -342325 -779305 -807803 -408761 -431210 -824409 -787451 -969680 -465570 -680007 -854305 -439187 -594997 -835798 -616296 -245104 -219320 -589162 -883633 -123201 -770367 -510922 -969711 -132936 -313302 -129639 -318597 -966675 -970281 -110144 -548118 -593348 -961223 -84246 -531525 -912699 -425529 -923772 -505522 -975191 -914778 -132931 -921869 -549456 -310962 -685789 -827164 -447085 -59086 -899244 -487681 -545980 -528675 -953537 -947261 -847487 -877934 -635347 -390343 -450141 -200331 -430406 -54708 -293966 -257212 -830428 -234907 -348716 -345612 -369336 -200682 -166837 -639350 -23585 -499981 -879444 -186506 -924476 -144412 -292328 -268534 -257621 -289826 -130885 -74676 -34659 -833118 -475224 -877156 -949223 -665840 -210187 -752685 -947096 -333094 -374015 -14341 -391403 -390995 -754724 -630658 -910228 -862767 -664620 -434312 -176056 -266050 -383431 -65205 -328734 -652210 -512573 -982968 -432994 -932386 -759912 -144558 -424804 -358804 -295709 -445580 -309881 -92065 -751371 -802354 -301955 -503374 -25518 -308048 -192411 -759053 -363135 -28723 -380792 -405243 -12269 -89292 -393956 -481967 -772183 -282766 -578864 -487855 -860088 -419350 -321976 -93469 -990389 -864351 -502017 -677259 -275711 -215392 -690089 -188 -244796 -531429 -122484 -397019 -441294 -582325 -350239 -106869 -886143 -602261 -352201 -224041 -405135 -231873 -191236 -710751 -858394 -967919 -946288 -2842 -873136 -483896 -842673 -334829 -977401 -998403 -800877 -875172 -59306 -720075 -876719 -244967 -788253 -837366 -246328 -410120 -995327 -799024 -89478 -979009 -303380 -333527 -958407 -638796 -71690 -40672 -113206 -426186 -233223 -284815 -346770 -134269 -34401 -74441 -308234 -236321 -813045 -348713 -565506 -491765 -954392 -134436 -477080 -522571 -815619 -890660 -210847 -534553 -172938 -983603 -661977 -64067 -563380 -86057 -273048 -780533 -624956 -546501 -22220 -713552 -953600 -773597 -538441 -487056 -975570 -788648 -225499 -684186 -156939 -117804 -755904 -483441 -75235 -220338 -506041 -717658 -613574 -742996 -479184 -36872 -726301 -829991 -788079 -675905 -72681 -378604 -535442 -514623 -283299 -463851 -214863 -259374 -169764 -529514 -589961 -13527 -801201 -850131 -191293 -732088 -183972 -19050 -429264 -937488 -229780 -433793 -70364 -360408 -168174 -283888 -811718 -808497 -810683 -823401 -176900 -544041 -211732 -344147 -950141 -378978 -561950 -922458 -179767 -875809 -743544 -753379 -492528 -877999 -924155 -349333 -822852 -345827 -225339 -288931 -180979 -841968 -592771 -48073 -320287 -965979 -189538 -471366 -128209 -243587 -697180 -880929 -110966 -686666 -361820 -89910 -221823 -466364 -271115 -239409 -891695 -332326 -197622 -805169 -57910 -17399 -262453 -879340 -903918 -574119 -725357 -723982 -959707 -645227 -736569 -508304 -963504 -510506 -743154 -982656 -102073 -73509 -853759 -353936 -826297 -509601 -839310 -712831 -994796 -986324 -625403 -73612 -733786 -780465 -214762 -404494 -126792 -509701 -968988 -97863 -573233 -64002 -106450 -479690 -766684 -682358 -532686 -332255 -262033 -516138 -903320 -260385 -664506 -704943 -776136 -886986 -785216 -604316 -703520 -962205 -663830 -504937 -209828 -966773 -879383 -307929 -901760 -254548 -3750 -677299 -870083 -581105 -629252 -493747 -460466 -627659 -307994 -329867 -910144 -775469 -76322 -915791 -663163 -183491 -728022 -719599 -776738 -814056 -574382 -209116 -907492 -292343 -336532 -412746 -451330 -614834 -373265 -227420 -448876 -847247 -662266 -8848 -688790 -401356 -491125 -534345 -963663 -571182 -349215 -581565 -47265 -453015 -342339 -482403 -749719 -432305 -634174 -560603 -473861 -655941 -845822 -988800 -918025 -391351 -228022 -481840 -629085 -173467 -878768 -178039 -940282 -666446 -132259 -868243 -392560 -883511 -735343 -27856 -757133 -602804 -15050 -751940
Output: 979533

Constraints:

1 <= n <= 891; -1000000 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Loading...
Test Cases:No test cases
No test cases available.
The Blackglass Largest Step - EASY Coding Problem | CodeTikki